hemelm wrote:
I am guessing I will have to do a re-install or reformat?
Yes, reinstalling Mountian Lion should recreate the missing Recovery HD partition. See this CNet article for an in depth discussion about that. (It is about Lion, not Mountain Lion, but the same considerations apply.)
Also, for future use, you might want to consider using the Recovery Disk Assistant to create a bootable copy of the Recovery partition on a small USB drive. This won't help you now (because you must have an existing copy of the partition on your Mac it can copy to the USB drive) but it could be handy if you ever find yourself in this situation again.