So this may be common knowledge but I couldn't find it posted anywhere so here it goes:
To boot your Galaxy Tab into the recovery mode do the following:
Press and hold the Home + Volume Up keys
Press the Power key until you see the Samsung logo then release all the keys.
You are now in the recovery mode.
With out a Nandroid or Clockwork recovery this doesn't help a great deal but it's a start...