Most templates shouldn't have any issues. Normally the main issues is some odd jQuery issue or missing message tag, but both are often correctable by the template developer. You can get a 20% discount from RocketTheme from out promotions page below (available to Advanced, Professional, and Developer subscribers).
www.joomlapolis.com/promotions
I don't personally have much experience with Joomla templates outside of Joomlas default and our own though. So you may want to look around and see what fits your design needs best.