I have not found a good software fix for this and its really disappointing as it has a major impact on the usefulness of the Nexus 7 as a media device when traveling.
However, based on the recommendation above I tried the FIIO amp and it does help A LOT.