Is there a legit site that can provide assist in linking you submitted site, FREE or Inexpensive. Aside from backling directories, is there anything else?

Do a google search for text link brokers or sites where you can purchase text links. However, keep in mind that this is often considered black hat by the search engines.

I agree.

I'll also add you can pay for sites/big blogs to write about your site, but as long as it won't be interesting - it will be expensive.

search in google
and you can get many answers