No, they don't work at the gatsby. The gatsby is a real salon, but if you ring and book you won't get one of the girls doing your hair from the show.
The feuds are somewhat real, but played up a lot. Tracy and Olivia really hate each other, however Tracy is not as mean as what she is played out to be.
Also, Tracy actually works at the Bella Pia Hair salon in New Jersey.
http://bellapia.com/about.html
scroll down to see Tracy's profile and as you can see she's been working there since 08.
I love the show, and was DEVASTATED to find out it's not all real!

Twitter
Myspace
Digg
Del.icio.us
Reddit
Slashdot
Furl
Yahoo
Technorati
Newsvine
Facebook