Should you be taxed in 2008 for a cash bonus received in 2009?

At whatever time the bonus or receipt of the money was absolutely certain it becomes taxable. Your receipt of it is not the deciding thing at all.