I also have not watched much anime in recent years but Cowboy Bebop was one of my favorites as well. Others I remember enjoying include Trigun, Oh My Goddess, Bubblegum Crisis, and Serial Experiments Lain among others.