job market and job hunting

current fellows/recent fellows/knowledgeable gurus

any tips on current job market and how you guys secured a spot? was it via recruiters, website, word of mouth, cold calling?

i'll be starting pain fellowship in july, do u think it's too early to start searching for jobs?

advices much appreciated.