I'd recommend doing exactly that... buy a cheapy and plug it into the AUX for now. Word has it there's another run of tuners in the works... but it could be as long as 4-5 months before they are ready to ship.

and congrats on the player... I'm not sure where you got the 4mb thing though...