Do you have a walmart in your area?
They have a send out service for E6 and standard Black and white films. It takes between 7-14 days but its dirt cheap. I Shot a roll of velvia on July 4th, dropped it off that monday and had it back in about 9 days at a cost of $4.88 mounted. The black and white prints I got back from Walmart left alot to be desired, but it was cheap and the negs were ok and I was able to scan them with good results.
Also if you have a scanner that is film enabled, Target stores will process C41 films at $0.94 next day service with no prints, then you can scan them and print them yourself or send out the ones you want to print. Even the prints arent that bad either, $0.16 for next day service.
As far as film choices, for black and white c41 as has been mentioned, ilford xp2 and Kodak bw400cn. I find that the ilford doesnt come out all that great when processed at target, it had some wierd tones. the Kodak when done at Target comes back a little better.
For standard color you cant beat the deal on Fuji superia 400, it usually comes in the 4 roll bonus pack with 1 extra roll at walmart for $7 or $8, and it looks pretty good too.
I have since started developing my own black and white, but if you check out my sets on flickr, I have them broken out by film type.
http://www.flickr.com/photos/randerson07/sets/