While the Nautilus TE certainly isn't the best skimmer on the market today, the one I had worked VERY well:
I ran it on a heavily stocked 40 gallon, and it produced some of the nastiest, stinkiest skimmate I've ever had.
I think they're pretty badly over-rated though, but for something up to maybe 125 gallons it should do a great job.