My Genesis is actually my second Hyundai in the past 18 months. Early last year, my wife wanted a Santa Fe Limited, and I went for the "Fighting Chance" approach of calling five dealerships that had the exact car I wanted, talked to the Internet Manager, and gave them the opportunity to get my business. I highly recommend Fighting Chance - I hadn't bought a new car in a while, and I felt much more confident after reading those materials (and they will give you advice over the phone). Worth every penny.
Most dealers were nice and professional, but I immediately liked the team at Tustin Hyundai in Orange County in Southern California, even though they were 50 miles from my home. Frank Joubran, the Internet Director, was straightforward, knowledgeable, and efficient. We agreed on a price, and he promised me that everything would be exactly as we discussed - and it was. I was very impressed.
When it came time for me to get a Genesis, I went straight to Frank. I told him what I wanted, and within 30 minutes I had a detailed proposal. He also got the exact model I wanted from another dealership within hours. It was the end of the month and a promotion was expiring that night, so I drove down, worked with his colleague Kevin Rullan (who is also excellent), and signed the lease papers that evening for a 3.8 Ultimate RWD.
The exact deal obviously depends on one's credit, what deals are being run that month, what add-ons you get, local tax rates, and what promotions you are eligible for (e.g., Military, Conquest (competitive car), recent College Grad, BoostUp, etc), so it's hard to compare apples-to-apples. That said, my lease was for just under $500/month for 12K miles, no money down, but I was also eligible for multiple promotions which reduced my price by $50-$75/month. Overall, I highly recommend Tustin Hyundai - check out dealerrater.com, and you'll find that I'm not alone.
I have driven the car 800 miles in 3 weeks, only because I have had several trips to the OC this month. Normally I would do ~800/month.
My Genesis has been fantastic in every way, and the features on the Ultimate totally justified the extra cost.