You're saying I'm not a superstar?
I found the positions I applied to from listservs or mentors who sent them my way. You could also check higher ed jobs and the psych jobs wiki is updated regularly by folks on the market and some search committee members.
Re: what it takes - this is very dependent on where you want to land - R1, R2, small liberal arts college, etc. Do you want your load to be primarily research or teaching? Do you want PhD students or undergrads? Are you looking for a 1-1 or are you okay with a 3-3 with fewer research expectations? What do you need your start-up to look like?
In general, in PhD granting departments (this is what I've seen from being on the market, being a grad student on search committees, and what I've heard from mentors, so take it with a grain of salt): showing that you have gotten funding in the past and have a clear path for your research and getting future funding is critical; having a decent amount of pubs that demonstrates your own work and not just publishing from your mentor or a highly productive lab is helpful; demonstrating that you can teach well and have good reviews is important; having leadership roles in the field or some other way that will elevate the department can be useful; that you fit the description of what they're look for is critical; that you have a commitment to getting licensed (if clinical) and plan to accrue hours while on faculty is important; stellar letters of rec also certainly help.
I didn't think I would land a position this past year straight out of internship; I applied only because my dream job came on the market and it wasn't likely they'd have a position again for the next year or two and then to a couple other ones that came along because they were great fits and I already had my packet ready to go. I was surprised to get interviews everywhere I applied and multiple job offers. I'm sure part of that was luck. I think it also had a lot to do with being selective in where I applied - I only applied to positions I really, really wanted - and I think that 'fit' was key.
If you apply straight out of grad school, be prepared to answer why you feel you're ready for the position now and don't need a post doc. If you're able to convincingly answer that - both for yourself and for the search committee - you'll be in a good place.
Finally, if you're not yet on internship and think this is the route you'll take, I'd encourage you to be selective with your internship. Rank ones with postdocs you'd like high so you have a back-up plan and don't have to spend your time applying to post-docs too. Make sure they're flexible with your travel schedule - on-site T-T interviews will eat up 2-3 work days (1.5-2 days on site plus travel). Make sure that you can finish the internship in time to start the faculty position. The support of my internship site was crucial for my success navigating the market.
Feel free to PM me if you want to talk specifics.