Zoo's/palys would be an excellent choice. Yes they will grow on to surrounding rocks, nearly any coral would. GSP's are also very easy and really pop under actinics. Shrooms/rics come in a variety of awesome colors and are also really easy.
I second reefgardener.net, it's pretty much the only place I am going to be ordering corals any more. Yes, the prices are higher, but you are getting much more unique and rarer specimens. Also, be wary, as many sites will photoshop their coral pics to high heaven (reefgardener does none of that at all). Plus her customer service is next to none

Just my two cents from experience.
But with that all being said, I have no experience with Vivid. I am sure they are good too, as all of our sponsors seem well. If just starting out you may want some of the less expensive corals till you get some miles under your belt, but sooner or later you will catch the bug and need the creme of the crop that no one else has