*I have not tried this yet*

Look at Simplifymedia, details here. It claims to be able to access your itunes music collection remotely. If it works (and I am in work so will have to wait to try it) then who cares about memory size?

It's currently free for the first 100,000 downloads, $3.99 after that.