Tosh, try opening IE, see if the "malware" found by AdAware appears in the bookmarks.
Anyone else likely to have used the 'pooter and used IE? Don't know if it's otherwise possible to have bookmarks created in it "out of nowhere", so to speak. Probably is, somehow.