That's about as responsive as you can get, unfortunately. Outlook and Gmail don't support the CSS box model, so you have to use tables and that really limits what you can do on mobiles.
Yeah, coding HTML emails is basically a whole series of 'interesting workarounds'. I actually quite enjoy it - it's kind of like code golf in that there's no best practice, it's just all hacks on hacks on hacks.
