Here's the complete project for rotating and adding a normalmap to the rotated texture.

Matrix Texture Rotation and Normalmapping

Key points:
1). If you rotate a texture, you _must_ apply normal mapping to the inverse of that rotation to get true NdotL.
2). Project utilizes the engines matEffect.

Have fun!