That's because the store is laid out in a structured manner with giant banners hanging from the ceiling. Your brain understands where to go to find something specific. Don't assume that users know as much about your site as you do. Start your design with a good understanding of the structure of the information space and communicate this structure explicitly to the user. Don't mess with these colors since the ability to understand what links have been followed is one of the few navigational aides that is standard in most web browsers.
Consistency is key to teaching users what the link colors mean.
Another reason people visit your web site and then don't call you is outdated information. Customers are fickle enough, and many of them make the assumption that if they see old information on your web site, that you don't care about your business, or having them as a customer. Budget for maintenance. Done properly, maintenance is an inexpensive way of enhancing the content on your Web site while developing new content as well. Usually for something they didn't want to see in the first place.