If you were to pay someone to get links for you how much so you be paying per link and do you get any gaurentees with that ie links from pages with PR of 3+ or whatever?
Usually when getting someone to find it links its purchased on bulk rather on single links. For example I could advertise to sell 20 links for a price of approx 40 Euro.
The trick is getting links from relevant sites so your case you want links based in the web industry. Forums, blogs and some directories might be a good place to start. You can usually get links for free rather than setting aside a budget.
I would advise however to start learning how to make your site more Search Engine friendly or at least the urls. Just to point out, I can access your home page using different urls as in:
http://www.innovative-ebusiness.ie
http://innovative-ebusiness.ie
http://innovative-ebusiness.ie/?
http://www.innovative-ebusiness.ie/?
http://innovative-ebusiness.ie/?page=index
http://www.innovative-ebusiness.ie/?page=index
These are all considered different pages with the same content. Search Engines are stupid like that.
Personally I would redirect everything to reflect your domain name using http://www.innovative-ebusiness.ie/ and when linking back to the home page always link back to that domain url and not the page.
I would also change the header link, its going back to innovative-ebusiness.ie/? - remove the question mark.
Just to add. I have placed a link on my blog to your site in hope to give you a kick start. If you are interested in a signature link on another Webmaster forum shoot me a PM.