Have you played with the equalizer?
Panasonic RPHJE120V In-Ear HeadphoneWhat headphones are you using now?
I've had really good luck with Sony Bumpin Buds MDR-EX37B - had my pair for about 2 years and they get pretty loud. Are your headphones OK on other devices? You could always get a Fiio amplifier too.