I have access to basically my whole library on my iphone, via itunes match. (ok, it's only the first 25k-ish files). And I have an interface that makes sense, works reliably, and is included in the phone I'm carrying anyway. Sure, it's only at 256k for the majority of the files, but for on the go use, that seems reasonable. Itunes match is $25 a year.