I agree that you need to read the guidelines from your state's board.
It is typically not necessary to do a formal post-doc, though these can be helpful for specialized training, or if research is your thing. If you are not doing a formal post-doc, though, I would recommend trying to find a full-time job that will offer supervision as opposed to starting in private practice immediately, because, generally speaking, you will finish your post-doc hours (and thus be eligible for licensure) more quickly that way.
At least where I live, state and city/county hospital systems often hire and supervise those in their post-doc year, though positions are more scarce due to budgetary issues; depending on your state these settings are often exempt from the need for a limited permit prior to your licensure.
I think it's not to early to start checking into possible supervised private/group practice leads, but I think it's too early to secure a job, more than a year in advance. Where I've worked, those in their current internship year tended to send their CVs in for consideration three to six months prior to when they would be available to start working, though the powers that be usually did not start interviewing that far in advance .
Neither per diem jobs nor post-docs tend to pay that much; again, at least where I live, I found that a full-time job, even unlicensed, paid better.