Oh man, there are so many to pick from!
The SMC takumars are nice, I still use mine and it cost me 30 bucks. Real sharp, but the bokeh is weird. I really like the old Nikon MF lenses too - they have some sweet normal lenses. The Summicron 35 f/2 is good but you want to keep it cheap so it's probably a nono, as is the Nikon 50 1.2. Your choices are massive - I agree with the browsing through gasrocks' gear list, it's insane., but for low prices, the taks are hard to beat.
Also there are better, cheaper options for adapters than to go through the big name retailers. Look to ebay - a lot of the made in china ones are exactly the same as the more expensive ones (same factory rebranded), but cheaper.