Dead Link Removed does C-41 35mm for $8 and then there's a section about "CD Burning". It says "Burning from your CD-R" = FREE, "Burning from our name brand CD-R" = $5, etc.
I'm not even certain what they're referring to. Does this mean scans onto CD from the C-41 processor? And if I include my own CD-R they'll just do it for free? If so, that certainly seems like a great service, but the wording is a bit confusing. If you don't know, I'll send them a question. I don't see a cheap printing service either.
North Coast Photo appears to offer $5.75 C-41 develop and $6.95 for budget scans. Printing looks to add another $5-6.5, and then shipping on top of everything.
The Darkroom does $10 process and scan, $5 for prints and $4 for shipping.
Photographic Works (who I've used for 4x5" in the past) in Tucson does C-41 for $3.5, scans for 30 from an uncut roll ($10ish), apparently no option for typical 4x6" prints. Plus shipping.
I appreciate the recommendations thus far. I should also mention that I'm specifically searching for my girlfriend, who enjoys shooting film but doesn't need professional level quality by any means, just something that looks better than Wal-Mart! We were incredibly disappointed with her last roll.
Onward!