I think it should be there for you (I just received my replacement AirPad a few days ago so I assume we would have the same things). Are you looking under "M" (for "Market") rather than "A" for "Android Market"?
Regardless, the first thing I would try is to add my Google account outside of the Market (please forgive me if you already know this stuff- I just wrote this assuming you're new to Android). To do this, from the home screen, click the menu button -> Settings -> Accounts & sync -> add account. For this to work, however, the date and time
must be accurate. I mention this because several people (including myself) have experienced a lot of problems regarding the date/time. You can set the date and time under menu -> Settings -> Date & time. Then you can "Set date", "Select time zone", and "Set time" (in that order).
Once you verify the date and time is right, add your Google account, and then verified that the Market isn't listed in the app drawer under "M", perhaps what you're trying to do will work?
Hope this helps!