I had just the opposite experience. The market on the device would not show me many apps that I could find and install from the web. This included some apps that were already installed on the NC.
Example: I had the older version of FB on the device, AppBrain showed it needed updating, market...