I'm cheap too, but for a measly $36 bucks a year for zero commercials, unlimited monthly play, and 192kbps bit rate is was worth it! After upgrading to the paid service I found myself asking "why did I wait so long?!?!?"
This is definitely the way to go! Why anyone would buy a song now a days...