hijacked computer

From: brds (brds16(deletethis)_at_optonline.net)
Date: 03/30/04 

Date: Tue, 30 Mar 2004 11:41:13 -0800

I am running XP home, I have Norton AV as well as spyware nuker and a popup b;ocker.
I seem to have allowed my computer to be hijacked by something called Pgate-Basic. I see it on on my change/remove program list but when I try to remove, I am directed to down load an uninstaller from their wb site. I do not trust this procedure. Is there a way to get this thing off my computer?