tedster - 4:45 am on Apr 22, 2010 (gmt 0)

I wonder if search is the primary navigation method used by users to get around

I'd say yes - most definitely. In addition to search traffic from Google or other engines, having an excellent site search function would be a primary asset for you.