Pliggy, I've heard lots of wonderful things about Marty's. Everyone likes that business, at least the one in Morristown.
My local bike shop is High Gear Cyclery in Millburn. I couldn't be happier. If you go there, drop my name. It couldn't hurt, if you know what I mean.
High Gear also has a shop in Gillette.