If you are using a proper optimised release for XBMC (OpenELEC, RaspBMC, Xbian) then it should have an optimised skin already. While navigating menus is a little sluggish at times I would never deem the speed to be unacceptably slow.
One thing to not is that a lot of work is being done to improve performance in the next XBMC release (Gotham), and you can check out a video of the performance here:
http://www.raspberrypi.org/archives/4986
One thing to not is that a lot of work is being done to improve performance in the next XBMC release (Gotham), and you can check out a video of the performance here:
http://www.raspberrypi.org/archives/4986