You need to download HijackThis and post a logfile in the HijackThis support forum.You can get it from here,
http://www.spywareinfo.com/~merijn/downloads.html
As far as safe mode, The boot menu your getting is a result of pressing F8 too soon. You need to press it right after the post screen dissapears and right before the XP logo starts to load.