Rourkey, welcome to the board, I would suggest to submit your
website hosting manually to free directories to relevant categories with enough keyword rich information rather than paying someone for submission. There are ton of good free directories already available, you may find some of them even having good Page rank. Overall getting listed in directories are just one step of Search Engine Optimization process, however you need to follow other factors as well to get good SERP.