I just tried this site on wi-fi, and it worked flawlessly. Amazing having access to all that music - my 8GB doesn't seem so small now. Wonder how long before the RIAA shuts them down.
Probably not a lot of fun on EDGE, though.
Anyone know if Lame transcodes into quicktime (or if there is another windows-based solution?) Or can you stream aac to safari?