The main issue we found with adult is that many people on the server don't want their sites to be local / "sat next to" or on the same IP as adult sites. Our response was to only allow adult on vps/dedicated to separate it away.
So this probably doesn't fit within your budget for something small, but any VPS on www.webhostingbuzz.co.uk would suit.