24-Hour Virus
Maybe we offer a discount for 72 hour virus?
Couldn’t help myself.
How about:
Windows Hexed P
Windows Virista
Windows 7 Deadly Sins
Something Windows 8?
This is growing on me…
Yeah, well, don’t get too attached:
Computer Disinfectants.
I like the Jiffy Lube / Roto-Rooter model.
I think you’d rather have the solution than the problem in your name (i.e., “clean” rather than “virus”), or at a minimum both.
Viro-Clean.
Machine Vaccine?
You should call it…
24 Hour Virus!!!
Virusectomies `R’ Us
Damn…
My only concern is how many people will think we are open 24 hours a day. Then again I know 1 hour martinizing is not 1 hour service, its in by 1 ready by 1 the next day.
Antibionics Virus Removal Systems
Virus-Be-Gone!
Speedy Antivirus
No More Virus!
Instant Fix Antivirus Guys
Malware-B-Gone
GHOST BUSTERS
one-stop virus and malware removal at fixed low prices.
I think the name should be something that non-techies will understand. The person who can understand a techie name probably can fix the problem on their own. When I help my in-laws, they don’t know what’s wrong with their computer. All they know is their computer doesn’t work. They hardly know what a virus is. If a store was called “Computer Virus Removal”, they wouldn’t think of going there since they don’t know they have a virus.
I wouldn’t focus solely on virus removal unless that’s the only thing you’re going to be doing. What about malware removal? Driver misconfiguration? Registry errors? etc.
What about a name like ‘The Computer Sweeper’–similar to a chimney sweep. You get rid of the crud stuffing up the computer so it runs like new. Or ‘The Computer Handyman’
“Quick Fix”
“Quickie Fix”
“Quickie Quickie”
We fix computers for dummies that can’t fix their own …
still working on that last one 
Byte Size Sanitize
If you are serious I would not go cute or clever at all. Be very direct.
“Speedy Computer Virus Removal Experts” or similar. People with locked up PCs are not looking for wordplay in ads. The clearer the better.
Byte Bleach
This.