勝手な予想だが、行列に中心座標入れるんじゃね？

http://developer.android.com/reference/android/graphics/Matrix.html
>setRotate(float degrees, float px, float py)
>Set the matrix to rotate by the specified number of degrees, with a pivot point at (px, py).

setRotate(degree,getWith()/2,getHeight()/2)

やった事無いから知らんけど。
描画する時に回転する方が自然な気がする・・。