Mine's going back, probably.
I bought my 13" i5 MBA 2 days ago, hoping to replace my 13" Macbook Pro from late 2009. I love how the thing looks, and its INCREDIBLY fast, but at a price.
The thing gets hot way too easy for my tastes. I have set the MBA and the MBP side-to-side running the EXACT same flash video on the exact same browsers, with nothing running in the background, and compared the results.
The MBA flies to 80+ Temperatures right away, and then proceeds to crank up the fans at 5500+ RPM, causing it to sound like a vacuum cleaner, and being too damn hot to handle comfortably. Meanwhile, playing the same video, the MBP is also reaching 70+ degrees, but it manages to keep the fans at around 2000 RPM, not making a single sound unless I press my ear onto the chassis.
I know it's the ultra slim form factor preventing proper heat dissipation on the MBA, but I personally can't stand wielding a immensely hot or noisy laptop.
If that's the price I have to pay for ultra slim-ness, I prefer the slightly fatter Macbook Pro.
Just my 2 cents, i'm 99% sure i'm returning it.
Sounds like you got a bad one. But I've done several side by side test and the i5 always was cooler. On average by about 5-10C. Might want to try an exchange to see if that fixes your problem.