I was looking around cydia, seeing if there was any way at all to remove it. I came across the FAQs & 1 question was about removing packages. Id read on here something like the packages can stay after u delete cydia using itunes (or something like that, yeah). OK so i found out how to delete packages and then deleted a couple. On deleting my 3rd package (it comes to the home screen whne u delete a packag), i found that the Cydia app had disappeared!
Now i dunno if its totally gone, but i wonder ....