The volume that you get out of the phone can depend on the headphones that you use. All headphones have a resistance, this basically dictates how much power your device (phone/mp3 player) needs to provide to drive the headphones. If the resistance value of your headphones is high (for example the sennheiser HD650 have a resistance of 650ohms, which is high) then a portable player using a battery will never be able to produce high volume as a lot of power will be needed to drive them. My headphones have a resistance of 36ohms, which means they are incredibly easy for a portable player to drive as the resistance is low.
What this basically means is that it may well be the case that you are going to get a mixed response to your question. Some people (like me) will have no problem, because the resistance is low and hence if I turn the volume on my phone up to max it hurts my ears. Some people on the other hand may think the phone is quiet as their headphones have a higher resistance/are harder to drive, so they will think the phone is quiet.
In general I have found that something like an ipod for example, which is a dedicated music player, will be much better at driving headphones whereas phones tend to lack in drive a bit. The only solution to your problem is that a dev can somehow increase the output power of the device, or use a portable headphone amplifier (which will improve the sound by providing more power anyway). Although most people think the latter is a bit crazy, which I can understand.
Hope that helped a bit.
TestSpecimen