When we focused on doing it ourselves things picked up. One "trick" we used that worked was to 'SPIFF' sales people who had complementary products to give us leads. This lead to our eventual acquisition ...
At the end of the day, you need to get buyers and only a tiny percentage of buyers is overtly hunting for what you have-- meaning that the vast majority of your buyers are receptive but not seeking you out. Enter, sales.
If you have a product that you're selling to businesses this means that someone actually hits the pavement to go fill a sales pipeline (lead gen), works to convert that pipeline to customers (sales), and works to upsell current customers to bigger and better things. This can be one person or several, more specialized people.
A lot of the startups on HN are web-based companies, and if your pitch is tight and concise, you can outsoruce some of the early (tele)sales pretty effectively. There are lots of companies that specialize in outbound/telesales. If you can bring them good qualified leads (like through a web signup form, or other self-selected method) then sales outsourcing in that scenario can be very effective.
If your sales cycle is long, complex, or otherwise requires more face-to-face time, then outsourced sales are unlikely to be very cost effective for you.
Early sales people can be found on a commission basis, but you need to really know your target price and market pretty well. Base vs. commissions, recoverable draws, over-plan accelerators and such all need to be thought through somewhat carefully to make sure you don't end up in a regrettable situation.
Without more info on your company, product, market, etc. it's hard to give more finite advice.