FuzzyGizmo,

First thing I'd do is take him to the vet to rule out a Urinary Tract Infection. A cat that pees anywhere but in the litterbox is trying to tell you something. Either he's got a URI or his box isn't clean enough. Please give him a chance before giving up on him!!