Hmm, my Galaxy Nexus is 32GB and shows 28.13 available. I suppose part of that is used for the OS, right? Perhaps the difference in storage usage with the HTC phone is Sense? It's pretty graphics heavy, after all...