In search of new host

Well, looks like the mod_rewrite issues were caused by my host’s security restrictions rather than my insomnia. Anyone know of a good shared hosting solution that allows wildcard subdomains?