Even when I did manage to connect my Google Nexus to Ubuntu, I think it would be great to have mtp support right from the start.
Yep, here's the fix you're looking for:
This is fixed in 13.04.
As of Jan 28th
Please refer to What are PPAs and how do I use them? if you have questions about anything related to a Personal Package Archives (PPA) and refer to the source on OMG Ubuntu (it has some comments worth reading).
What is perhaps needed to for someone to develop OpenMTP, initially for Ubuntu desktop, 'mobile' Ubuntu, and for Android.
There are too many specials in the design, including Microsoft DRM, that are documented in the 'development kit' for devices. This needs to be re-thought as a simpler, fully extensible design - that does not have windows, or Windows Media Player, as a architectural element (or pre-requisite).
It should also support a single, headless storage repository on the host (eg. Ubuntu), and/or to the cloud, that both devices (attached) and apps (local) can interact with. This should support: photos, audio/video media, e-books, etc.