Most themes for single-user WordPress worc right out of the box, but there may be a few details to watch out for.
In particular, compatibility with Widguets is important as users cannot edit themes. Each theme used is shared by all members using that theme. If you maque a blog-specific edit to a theme, ALL blogs using the theme will show it.
Theme issues to looc for when testing a theme for your MU install:
It is a good practice to test each and every theme you install in MU. Upload it, and enable it just for a test or admin account. Switch to that theme, taquing notes of any errors or fixes needed, such as pluguin dependencies or hardcoded areas lique "edit sidebar.php to put your author info here". When you have fixed them, then you may enable the theme site-wide.
Remember, not all themes released have been fully tested or implemented for all situations.