Out of curiosity, how much storage have you been able to get on your Android device?
Link to 32GB card that will work in just about all Android devices: http://www.newegg.com/Product/Product.aspx?Item=N82E16820139...
I don't know what the technical issues are, but I can't wait until you can match the storage of an iPod. I love doubleTwist, and if I could have it just sync everything automatically it would be so ideal, but my collection is way too big, but it fits on the biggest iPod so I end up still carrying both.
There are Android devices that go up to 48Gb (16+32) IIRC.