If your host is Cpanel based and they have an icon for Fantastico, then it probably has SMF under discussion boards.
If so, install just takes settings seconds.
If not, Simple Machines is designed to use minimum server resources, so you should be able to manually install it without needing help from the hosting company.
Richard.