A virus called Ultimate Cleaner has left my computer sick, can someone help?

hopefully you have the recovery or restore CDs. thats sounds about the only way youre gonna fix this unless you take it in to a professional.