No, Frist is not the best choice. But it would be a good opportinity for the GOP if Bush made a good choice.
Cornyn would be my choice.