My MBP (Late 2009) takes less than a second both on Ubuntu and OS X (Mavericks) to password prompt.