When I first got into photography 10 years ago, I bought a Nikon N65. It's an easy camera to learn on; it's got all the manual controls, but has some automatic modes as well. They don't make them new anymore (Nikon only makes two 35mm SLRs now, both of which are spendy), but you could find a good used one on eBay for maybe a hundred bucks, possibly with lens. You would be best getting a newer model SLR, so if you decide to keep with it and get a digital SLR, you'll be able to reuse the lenses.
Personally, I like shooting Nikons as they feel more solid to me (all but the most expensive Canons feel overly lightweight and hollow), but the image quality between a Canon and Nikon will be the same.