Users are happiest when your site’s structure – its information architecture – matches the way they think about the problem space. Get insight into their thoughts using a card sorting task. You’ll be surprised how different their perspective is from yours.
Online testing can give you fast feedback for very little financial outlay. The results might be less trustworthy than face-to-face sessions, but the technique fits well as a complementary tool.