Hi wige. Thanks for your comments.

I don't have a robots file let alone one that is blocking anything. None of my links have nofollow attributes, there isn't any flash elements with navigation in them (only one flash object in the header of the main page, very simple), no javascript menus and no blocking meta tags.

Could it be because I don't have a robots.txt file that is giving full permission for the bots to do their work?