Depending on the infection, it may be a modification to a required system file. I ran into this with a few infections in the past 6-7 months where ATAPI.SYS was infected. Removing the infected file renders the system unbootable, and at least early on software wasn't able to repair - just remove/rename.
The solution I ended up with for those early infection was to boot to the recovery console from an XP install CD and manually replace the affected file with a clean copy.
I've also had good luck with Kaspersky's boot CD, though you need to have a wired network connection because it must download updates unless you have a Kaspersky product installed on the PC (I believe in that situation it can use those virus signatures). The nice thing about Kaspersky is that you can open both terminal and file browser windows (Avira allows this but does it with a German keyboard layout which is annoying). This makes it fairly simple to remove the contents of the Documents and Settings\%USERNAME%\Local Settings\Temporary Internet Files\Content.IE5 (or just remove the directory itself, it'll be recreated), any executables/DLLs/etc. from temp directories, and check for recently-modified exectuables, DLLs and system files. The command line does include the "find" command so you can check for recently modified files, but I don't think it includes "less" or "more". If you don't want to use find, ls -ltr is a very useful command in directories like system32.
Also, regarding quarantine: Typically that's going to mean that it renames the file (Avira adds a .XXX extension) so it's can't be located/launched when the system is rebooted to Windows. Completely removing files can be a bad idea in case of false positives.