[SJS]

My 2 cents - yes the bigger you go the easier to maintain water levels and more fun to aquascape and more room to add inhabitants - however along with that comes more $$$. Both in equipment and electricity. Dont get me wrong, I have a big tank and wouldn't trade it for anything smaller, but thought I would remind you of the $ reality!!
IMHO - a 60 would be a good size tank, when looking at stands make sure there is room for a sump (you will eventually want one!) and keep in mind that you will need to be able to reach to the bottom of the tank from time to time, so either get a low stand or buy a ladder!
As for LFS's please remember they are there to make $$. That doesn't mean they aren't nice people it means they are in business to make $$. Nothing wrong with that - just keep that in mind and use several sources of information for getting ideas, recommendations and advice. The people here are RS are here because we are enthusiasts with nothing to gain but the satisfaction that we helped a fellow enthusiast build a great tank!
Hope this helps!! And welcome to a great obsession!