Knew I would be graduating in May of '08, so I started sending them out around Jan-Feb of '08 (4-5 months ahead). I got interviews in Feb-March and had my job offers by the end of March.