It depends. Do you want a specific area of the country? How is hospitalist penetration? What about coroporate vs independent practice? Empolyeed or independent?
If you have specific requirements, you may want to start looking the beginning of your senior year. However, if you don't have a lot of requirements, starting to look the last half of your senior year will be plenty of time.