There are so many options here I don't know where to start.
I wouldn't buy any of the all in one tanks. I had a Nano Cube for 2 years and it was alright but I wouldn't use one again. Pretty much all of them come with a crappy light system and most will heat up the water no matter what.
Here a couple options I can think of real quick:
1) Current Solana with the halide.
2) Current Solana with no light and buy a good T5 setup for it.
3) The cadlights linked above is a good one
4) Buy a 29 gallon tank and make it an AIO.
5) Buy the Marineland cube in whatever size you want.
I went to 4 aquarium shops yesterday. 2 up north and 2 in Salt Lake valley. 3 of them were absolutely terrible. The other one was AMAZING!
Aquatic Dreams in Cleafield is a long drive for me but very well worth it. Ryan is awesome to talk with and is an owner who actually runs his tanks with good stuff. He knew all about ZeoVit and Brightwell Aquatics products. I haven't talked to another owner who even has an idea about them or they will just tell you they are garbage products and yet they have NEVER used them.
Sorry to get off topic for a second.
I bought my very first setup from The Aquarium 4.5 years ago. It was a total rip off. I have spent maybe $100 there since my initial investment. If I were you I would watch the boards here and KSL closely for a few weeks. If you had amazing SW tanks in the past, you know how much patience is a virtue.
If I were to upgrade my tank today, I would drive right back up to Aquatic Dreams and have them get it for me. I was that impressed with their service and store.