I posted this on another forum and I was told that this place might get me some better answers.

Ok so I just installed the latest release of Ubuntu.

Everything seems fine, it was running great and all, but then my wife needed to use a program on my computer so I went to restart into Windows.

When I boot up in Windows that damned Compaq system recovery thing comes on and it only gives me too options, reformat everything or use Windows System restore. I ran into this before when I tried to put Fedora 4 on here, and sure enough the same thing happened. When I used the System Restore option the bootloader disappeared and I can't get back to Ubuntu.

I was able to install an older version of Ubuntu when I tried switching to Linux a year ago, and that was able to stay. The only thing I can think of that made my computer decide it didn't like Ubuntu was that before I installed it I used a Hirens Boot Disk to mess with the partitions and I never booted it up in Windows I just went directly to installing Ubuntu. My computer saw that stuff was changed and didn't like it and won't give me the choice to leave it be.

In short is there anyway to get a boot loader up that will let me boot Ubuntu or will I be forced to (yet again) re-install it?

I did notice that there were significant changes made, in at least the onscreen instructions, to installing Ubuntu. I know the previous version let you edit how GRUB works when you install Ubuntu where as this version didn't, and I'm pretty sure that's what made my computer get rid of it this time.

I have tried using the Live CD to mount the drive I installed Ubuntu to. I've never done that before (I'm new to all this) and it isn't working. If I can get that done I might be able to get GRUB back, but I'm not sure.

Any ideas?

Have a look at this on the wiki.
As for your recovery problem on Windows reboot, you're probably hitting the wrong partition. Usually simply adding 1 to the partition number in menu.lst will fix that.

Yea, that was definetly it. hd0,0 was the Compaq system recovery, which I guess pushes GRUB aside. hd0,1 was Windows. It works! Thanks a bunch!