気が狂ってて失礼しました。
WindowsXP, Athlon64 X2 2.0GHz, メモリ1GB
GeForce 6600GT, VRAM 128MB, ハードウェア頂点処理
ウィンドウモード（640x480 D3DFMT_R5G6B5）
DirectX9 SDK Jun2008

の環境で 128x128 のテクスチャを ID3DXSprite::Draw で描いたら
1500枚付近から動作がもたつくようになりました。

// 1500枚の実装
pSprite->Begin(D3DXSPRITE_DONOTSAVESTATE | D3DXSPRITE_DONOTMODIFY_RENDERSTATE);
for(int i=0; i<1500; ++i){ pSprite->Draw(); }
pSprite->End();


インスタンス化かどうか分かりませんが、
DrawIndexedPrimitiveで一度に描くとかなり早くなりましたので
こっちを勉強してみようと思います。
ありがとうございました。