i also recommend trying out the ilford fp4, or if you're feeling saucy (and taking action shots) the hp5. there's been some fluctuation in quality control since kodak switched hands, and the fp4 is sometimes cheaper. i find them comparable for the most part, but have an easier time developing the ilford- since you won't be in the dark room, it may matter less.

if you're moving back into film, you may also enjoy playing with some infrared, assuming you have somewhere to develop it. kodak makes a high speed infrared, and the ilford is called sfx. i think there's another brand as well, but i'm unfamiliar with it. it's really cool stuff, and a short day of reading would be enough to give ideas of how to get results. a little more expensive and temperamental, but really cool images.