A beginner is going to "blow" a lot of shots. Even at Wal-Mart prices for film and processing, that adds up fast. A friend who just got a new digital SLR to learn photography on went out and shot 700 pictures over a 2-day weekend. Figure what that would cost with film. I used to work in a place where a professional photographer had his darkroom. He'd come back from a vacation trip with maybe 20 to 30 rolls of color slides. That's 720 to 1080 slides. Then he'd sit down with a light box on the conference table and look at the slides. Most went directly into the trash. He said if he got three "keepers" out of a 36-exposure roll he was doing well. And remember, this was a professional. It's definitely cheaper to learn with a digital. The camera cost is only the tip of the iceberg.
I love film and I have two professional-grade Canon SLRs with multiple lenses, plus a few other film cameras. I also have two point-n-shoot Canon digitals and a Canon EOS Rebel XT SLR.
I'd recommend the Canon digital SLRs. Nikons are also good, and Canon and Nikon sort of leapfrog each other on sensor development, but in general I think Canon is a bit better than Nikon. The EOS Rebel line would be a good place to start looking.