Apolgogies for the really, really late update (better late than never I guess). Here are the pics of the hitch installed on my car. I used the Curt 11329 (google it to get detailed pics and install instructions).
How it looks from the back:
It's actually tucked in quite nicely. Most people don't realize a hitch is there.
The following 3 are pics of what it looks like underneath. No modification of the car body is required. The two large silver bolts and nuts visible in the pictures below go through two existing holes in the spare tire well. There are two large rubber covers, which need to be removed, filling these holes. All the cutting and welding was to the rack.
Notice the welds where my buddy had to cut the arms and reposition them. Everything was off by an inch or so.
There's a bit of rust on the welds because he just sprayed them with some paint after installation but I think it's just cosmetic. I may clean them up and apply proper rust primer and repaint them.
The last pic above clearly shows the electronic control module (under the black cover) which prevents the use of the other model of hitch available for the regular Mazda6, the Curt 11308, which is essentially a T shaped bar that goes further towards the front of the car and requires the drilling of 3 holes. The control module is right in the way of the main T bar.
I've had this on the car for almost two years and carried up to 3 freeride (35lb - 40lb) bikes. Usually I'm only carrying one or two though.
So, this Curt 11329 hitch can be made to work but it will cost significantly more than a regular hitch install, unless you can do the cutting and welding yourself.