Not too bad. It took a few months to learn how to approach the job search but started early (mid-September). In all, I just followed the brilliant advice of Dr. Gardner:
http://pathinfo.wikia.com/wiki/How_to_Find_a_Pathology_Job. I received interviews within a month of my emails, which resulted in two job offers. In your email, if you're AP/CP boarded, make sure to list specific interests in both, and always mention cytology.
The hardest part is completely dependent on where you want to end up. Some regions are definitely saturated. So don't be
too geographically limited, but be 100% true to yourself. If you don't want to move to Alaska, do not apply. Search in areas where you could see yourself in 20 years. Most groups are not looking for someone that may be temporary or has weak affiliations with the area. In other words, it greatly helps if you have some connection with the location (your family, your spouse's family, friends, etc..). If you want community practice, the sweet spot is to look in cities without major competitors (academic institutions, Quest/Ameripath/etc.). Easier said than done I guess but this seemed to work for me.
Once you've found the general area(s) you'd like to end up, apply to all labs you can find. This doesn't mean asking for an application because if they aren't hiring you'll get shot down quickly. Just send an email as illustrated in the link above. Especially hit up locations without formal job postings. Pathoutlines isn't, in my opinion, a great place to even start. Most of these have 100s of applicants by the time you apply, or have already selected who they want.
From my experience, the pay in pathology is overall unchanged in academics. In the private sector, it varies greatly and correlates with the amount of workload. It is not unreasonable to start out close to/above 300K with a modest caseload. >500K generally means a residents/fellows lifestyle (5-6am - 8-10pm; plus weekends to catch-up).
This is only from my experience. I know of others who are finding it tough, but it may be due to the location they prefer.
One more thing, if you're deadset on a particular state, start you medical license application as soon as possible. Some states take up to 8 months. They obviously can't hire you without it. Plus, stating that you have the application underway proves your sincerity to moving to that state.