I got mine used from a local reefer, but he purchased it from our local LFS about a year ago and recently upgraded to a bigger tank.
My LFS sells them new for about $6-700 for the 38 gallon and stand, or right about $1000 with the skyye tablet light.
I paid $500 for the tank, stand and light setup. If you can find a nice used one, it is definitely a great way to go.....but you can probably get just the new tank for 3-4 hundred online.
As far as the Red Sea Max tanks, a lot of people like them, I am not one of them. I initially bought the RSM 130, and the pumps were insanely noisy, as was the fans that kick on with the lighting in the hood. The skimmer was also noisy, and the reviews on the stock skimmer were sub par. I ended up getting rid of it before ever even putting sand in it. My tank is in our bedroom, so noise level is a major factor in my decision of tank, but I am beyond happy that I decided to go with the IM Nuvo in the end.
They have a new line of AIO tanks, the shallow reef line. Nice look, but not sure how well filtration would work for these larger tanks. The 60 gallon is the smallest, and is a pretty penny at $1500 bucks, but it sure is drool worthy every time I walk in to my LFS and see it "winking" at me, lol.