Cowboy Bebop is essential.
If you liked Bebop (and you WILL like Bebop) you could try Samurai Champloo.
Experiment around until you find your tastes. Some people like hardcore shounen, some people like mindfucks, and such. Off the top of my head, Gintama's hilarious (start at the third episode, though. 1 & 2 are from the middle of the series) Kaiji is awesome, Monster is one of the best, Mushishi is great, and Boku no Pico, Bible Black, and Battletoads are all troll answers that are spammed at any request.