Why can't I move the mini iTunes player between Spaces?
I'm not experiencing that issue here (OS X 10.6.8/iTunes 10.5.3). But one thing you can try is to drag the window to the edge of your screen toward the space to which you wish to switch. After a brief pause, you will slide over to that space, hopefully bringing the iTunes mini window with you.