Fun fact of the day: about 37% of WordPress downloads are for non-English, localized versions.
So as a plugin or theme author, you should be thinking of localization and internationalization (L10N and I18N) as pretty much a fact of life by this point.
An excellent post from Otto on improvements to make and pitfalls to look out for when performing i18n on your WordPress theme.