I've always been huge into anime and manga, ever since the Dragonball Z craze hit America in the 90's. Anyway, if you like Cowboy Bebop, you are absolutely required to check out Samurai Champloo, Watanabe's spiritual successor to Bebop, and more of a, obviously, samurai centered anime as opposed to the high tech atmosphere created in Bebop. Some of my other favorite anime include Full Metal Alchemist, Death Note, Gantz, Naruto, Bleach, Persona: Trinity Soul, among many others.
If you read manga then I highly suggest checking out these:
Homonculus (psychological thriller)
Vagabond (biopic of the legendary Miyamoto Musashi, a samurai/martial arts manga)
Sand Land (Toriyama Akira's work, more child-centered, but fun and full of comedy and heart)
D. Gray Man (classic shonen action)
I've got tons upon tons of more series if anyone is interested, I'm always up for spreading the otaku love.