Depends, Shared Web Hosting seems to work fine with Template Monster Templates I don't see many customers are too bothered about those templates.

DEDIcated Web Hosting I see very little who have a Template Monster template or a Boxed Art Template (Unless they are a reseller).

That reminds me. I need to put up a Unique Template up for sale on HD.