Hey man...
I feel your pain....It's sooooo much easier to read about being patient than actually being patient! I have learned very very quickly that this hobby is filled with ups and downs, losses and gains, and varying opinions....just in the last 3 days I have lost a yellow watchman goby and a cleaner shrimp.....
I bought them after 4-5 weeks thinking my tank had fully cycled....now there is some argument on my half to say that my LFS had poor quality live stock...but people on this site are definately very experienced and help a lot....
I agree with the masses.....step back and wait!....I lost the cleaner shrimp I just purchased not realizing I had a bit of a Nitrite spike....And truthfully I could take him back for a credit...but i'm not going to...it will remind me to wait patiently for the tank to mature instead of blowing money....Ask a lot of questions....I also agree that your LFS could have poor quality livestock....find out how long the fish/corals/inverts have been in the store, ask to watch them eat, observe them for some time before buying them and taking them home....keep in mind they could have been stressed from the catch, or poorly acclimated at the store....look around the store for sick or dying livestock, ask what their water parameters are, (salinity, temp, pH etc etc.)
I have already marked one LFS off my list! It's amazing how some of these people working at the stores are some of the most un-qualified un-knowledgeable people you will meet....they just know the basics and how to net fish....
We are in the same boat my friend.....the excitement of having a brand new tank is entirely too tempting and stands in the way of being patient....
Best of luck!