I don't think surfers really have a problem with it, and many big sites open links in a new window. If you wanted to offer both to your surfers, you could just put an extra "NW" link by all your site listings and make that a "new window" link option.
