A recovery CD can mean several things, is it a Windows 7 CD you made, or an OEM that came with the system to use the OEM recovery utility?
Do you have a Windows 7 install DVD or can you download one?
Can you get into the F8 repair options during start?