ttp://www.yashok.com/~yashok/oth/pro/win/win_eff01.shtml
要はrotozoomerだろ？
コモドールとかamigaでOldschoolメガデモでタイルぐるぐる回すやつ。
DirectXのラッパか何か使ってるの？
俺はmallocで確保した背景（回転エフェクト）用の領域をQWORD整合して、
描画した後、プライオリティ考慮しながらoffscreenに流し込む方法とってる。
800*600とかでも十分に速度出る。1024*768はさすがにやばいけど。
あとはURLで紹介されているけど、sincosをテーブルにするとか、
テクスチャのサイズを2のべき乗にして剰余演算をANDで置き換える等々。