Sure! I would never recommend, for instance, Dreamhost, but I set up a company's smarthosting with Dreamhost because the company was already using them. Dreamhost in general, though, is quite spammy.
Linode and Panix come to mind.
Really, though, many hosting companies won't necessarily list "smart hosting" / "smarthosting" as a service. If they offer a cheap VPS and offer outgoing SMTP, you can set up smarthosting through a VPS.
One can even smarthost through Outlook / Gmail, if you really want.
