I am no tax advisor, but I am not sure how much deductions would help. For tax year 2007, most med students probably don't have income to deduct from. For tax year 2008, you just have half of an intern's salary.
If you travel to an area to look for work in your occupation or attend an interview you can generally deduct
the ordinary and necessary travel costs. The purpose of the trip must be considered. Trips that are
primarily personal are not deductible. For more information on how to compute your travel expenses, see
Publication 463, Travel, Entertainment, Gifts and Car Expense.
Important points being
You cannot deduct these expenses if:
1. You are looking for a job in a new occupation,
2. There was a substantial break between the ending of your last job and your looking for a new one, or
3. You are looking for a job for the first time.
It seems that the problem with deduction is that we are looking for our first jobs. However I think we can deduct our interview expenses for advanced programs since we are going from resident (intern)=> resident and it's our second job search (internship being the first one).