Have you seen (there was a url link here which no longer exists)? If you look at the first post*, there's a huge list of colour films currently available. It might give you some options to look at, since film availability and pricing can be quite different depending on where you are in the world.
For black and white film, I would suggest HP5+ or Tri-X - they are both great films, push well with the right developers, and have a wealth of information about them.
*note: for some reason the link takes you to the last post, which I can't fix