Welcome! First off, you will want to upgrade your AVR and you may not need to use your older one if you get a newer one with adequate power.
NHT's have change quite a bit. The Classic series are pretty awesome. I'm using the Fours, Threes, 3C, Twos and AZ's.
Having said that, the other speakers you are looking at are also very good in their price range. Keep in mind that speakers are the most subjective part of the audio system. It is best to hear them in person if you are able to. Here are my thoughts on them:
Paradigms 7: I have not heard these (I could as there is a dealer here) but have heard their other models and they have a pretty good sound. I found them more laid back in the midrange compared to the NHT's. Looks wise, stand 'box' type with a 'wood grain' finish.
Golden Ear: There is a dealer here that carries them (Listen Up). They are extremely nice sounding in the treble (most likely due to the ribbon tweeters). It has a very nice sound stage. The midrange I again prefer NHT - again, preference. IN the bass, the Classic Fours win. Looks wise, you will either like it or hate it. They have a cloth covering similar to Definitive towers.
Aperion Verus: these actually sound most similar to NHT's except for the treble (a little softer). This will have to be chosen based on your tastes. The largest tower does not go as low as the NHT Fours (actually non of the speakers here do) but that may not matter - dependent on where you XO to the sub (by the way, what sub are you planning on mating to these?). Looks wise, they have a rounded top and also make a nice black piano lacquer finish like the NHTs (I love that type of finish). For me, I would go with the NHT's or the Aperion Audios (Fours or Verus Grand Tower + matching center/surrounds).
As for your sub, NHT does make great subs, but you'll get another octave lower going with SVS, HSU and some others. A lot will depend on your room. One thing to note here, if you are planning on building a very large dedicated room in your new house, none of these speakers will be capable of reaching reference levels in such a place (especially if you have it acoustically treated). You may want to keep that in mind as you'll need some very efficient speakers with a lot of output. Now, if you room is going to be pretty standard size for most houses (let's say 20' x 25' or in that range), then you should have no problem with any of these choices.
Again, I'd like to stress: if you can listen to your choices first, that would be great. Aperion and NHT are ID, so unless you know someone that owns them, it may be hard to do that. Maybe if you specify your location, someone on this thread and on the Aperion thread (also the other speakers) may invite you to drop by an listen.
Another thing to keep in mind, if you purchase an AVR with sound correction (actually all of them do now), it pretty much can level the playing fields of 'similar' speakers. The most important aspect though is still the room and speaker placement...IMO.