If its just the site and some warez links and no actual warez files you could try reversedhosting.com or knowinservers.com both allow warez linking (that includes warez forums/blogs)
If you end up expanding to VPS knowinservers has VPS and also evoboxes.net is a good provider of VPS service.
For shared hosting there is also Knownsrv and servedome, I havent used them for one of my sites myself, but the reviews are good.
