I've seen several posts where folks said they were having a hard time getting their new Coupes. Some of the replies said it was due to the strike. Then again, when I bought my Coupe in April of 2011 the dealer told me the 2012's would not be at the dealers till some time in September. So it looks like Hyundai debuts their new models just a little later that some American car companies (got a new 2010 Ford Fusion in August of 2009 and the dealer had several of them).
Just recently a buddy of mine (and his wife) tried unsuccessfully to get a 3.8 Track Coupe in this area (Richmond, VA). The dealers told them there were none around here and no dealers in other areas that had one would transfer/let them go to another dealer (my dealer searched all over the east coast and only found 2 that met my needs (wants

) when I bought mine last year and then had to do some trading to get it sent up here. My buddy had to drive down to Fayetteville, NC to buy his 3.8 Track.
As to the gas mileage - I've got a 6 speed manual and I just recorded the worst mileage I've had since I got the car 17 months ago - 20.8 mpg on the last fill up, for city driving. I usually get 22 to 24 mpg. Highway mileage was averaging around 25 to 25 mpg and on the last trip jumped up to 28.8 mpg (I'm assuming the engine/powertrain is finally starting to break in a little as I have almost 18,000 miles on it now.)
When I bought mine I told the wife it would be a "sometimes" car. I still don't drive it in the rain or snow but this week I pulled my logbook out of the IROC to see how many miles I'd put on it and if it was due an oil/filter change. I've put just under 900 miles on my 86 IROC since Oct. of 2010. I almost never drive it anymore. The electronics on the Coupe have spoiled me. I went to the DMV yesterday and put antique tags on the IROC.
Another way you can look for a Coupe is to go to the Hyundai website and "build/price" a new Coupe. You pick the model you want, the options you want (not many additional options since the options are part of the package/model you buy) and do a dealer search. If there are no coupes at the dealers in your area search different zip codes for surrounding towns and cities. Then you can see what is on the dealer's lots. Or at least you can in this area.
Good luck with your search. I'm still really liking my car.
Oh, funny story - my buddies new Coupe has a function that allowed him to set it up so he gets a text message every time the car exceeds 80 mph. He said he goes home almost every day and gives his wife a hard time about speeding while she's going to/form work and she doesn't know how he knows.