Hey Amazing,
try to search the songs on www.imeem.com, play and record it using windows sound recorder (or any other recorder). i do it all the time.
and there is also a good site for searching mp3 songs:
http://www.seeqpod.com/iphone/#_home