I've seen 60 inch prints, made by Aztek, from a 35mm chrome. I'm not suggesting it for everyone, but there are scans, and then there are scans... one has to be able to resolve a lot to make things work. Good negatives definitely help. Most scanners can't do it.
selmsile makes a good point, no, make that a great point. I started with a 35mm camera, just like everyone else, as a student. They are quite easy to use, small, etc. Leica's are beautiful and the lenses are truly sharp. However, if you want quality, moving to med format (or 4x5) is a stunning. When you consider the area of film, 35mm is 1.5 square inches and 6x7 cm is 6.1875 inches. That's 4 times the size, 4 times the tonal information, etc.
It makes a huge difference, whether you are scanning or printing in the darkroom, as anyone who has moved up will tell you. My personal favorite for med format is the Mamiya 7 II. The lenses are incredible, sharp like Leica lenses. The camera itself is lighter than the larger 35's. When I'm not using my 4x5 these days, I carry this around. I have a very lightweight (piece of junk) monopod that weighs nothing. It does the trick. One day I will get one of the ones that auto-extends at the push of a button.
It's true, I wish Mamiya would make a version of this with a back like the 645 that I could change out to swap film but the alrge negative that this camera produces (or any other med format) will take one's quality through the roof when compared to 35mm.
I have always felt, whether doing darkroom work or hybrid, that when one works with 35mm you start out with two strikes. Of course, there are certain genres. such as street shooting, where the image is about something else and a Leica M3 would be perfect... but then we wouldn't be talking about print quality... just image quality...
Lenny