I haven't noticed my BlackBerry slow down when using a different theme. The only slow down was when I went from a custom made theme to the BB Today theme. The first 45-60 seconds my BlackBerry was uber slow opening anything but after that it was back to normal. I change themes often and my BlackBerry has never slowed down to a crawl or anything.