Alright, since I want to start watching tonight (I literally finished Darker than Black less than two hours ago) I think I'm going to start with Baccano since it's really short and seems to be well liked.
And Cowboy Bebop sounds oddly similar to Firefly.
--
http://img.imgcake.com/tyder21/Colinbearanimationjpgza.jpg