Gaps are not nearly as important as attitude, character, and skill set (usually made up from education and experience). I don't think there is necessarily a specific time that it becomes in issue. Some companies may eliminate if a certain gap is reached (I would think larger companies)...

PT job - Yes - could be helpful...

Best advice when looking for a job is to call every friend, relative, previous supervisors and coworkers to get the word out that you are looking. Word of mouth is still how we find our best people.