Hi Kate, and Welcome to SpywareHammer! ;D
Tattoodle is a search engine 'helper', though not very helpful, as you have discovered. Malware is a program or code that does unwanted things to your computer (usually invisibly) without your permission.
I recommend you submit a HiJackThis log so our experts can advise you - they have specialised tools for removing this sort of thing.
Follow the instructions in this post -
http://spywarehammer.com/simplemachinesforum/index.php?topic=88.0 - and start a new topic here -
http://spywarehammer.com/simplemachinesforum/index.php?board=10.0 - briefly outlining the problem and the steps you have taken to remove the infections. Paste your HJT log into your post. Someone will be along shortly to advise you and check for any signs of further problems.
Please be patient as the guys over there are kept busy, but be assured you will receive a reply as soon as someone becomes available.
Good luck!