What is the best surface to use the Magic Mouse on?
Basically you need a gaming surface, some of them was made specially for use with Apple mouses:

Cupertino Mouse Pad — $15
They say it's made by company located at Cupertino, California. Also it works (as a surface).





MacPadd — $25
It's basically just a piece of finished aluminum and I guess it will feel the same as a top surface MacBook.
Tom'sHardware says that something's weird with their delivery, but maybe it's b.s. It's also reviewed on Youtube.





Just Mobile AluPad — $45

They clim it's made exclusively for Apple products and there are a couple of positive reviews on Youtube for this one here and there. They say that the surface is pleasant on touch. 





a Better Table

Consider finding a better table than one that you use now. Just grab your MacBook and mouse and go furniture shop that you like and find a table which fits you the best. You will get biggest possible working surface and as a bonus you can improve  ergonomics of your workplace. And of course keep your table clean (I know it's hard. I have a cat:).