A recent hardware or software change may have caused this... no recovery disk. Any suggestions for recovering data?

Have you tried booting to Safe Mode ?

Do you have the options for safe mode?
What Operating System are you running?
Was it OEM software or did you install a retail operating system or was it pirated.
Have you recently made any changes?

Answering these questions will give us a better idea of what we're dealing with!