Translation issues with several themes

A lot of themes have hardcoded text in the php files, like 'Posted by', the_time('F jS, Y ') etc. etc.

That way, internationalization is tricky. I am working on a dutch wmpu site and have the 100 themes package installed. When a user changes his date preference to j F Y these themes don't reflect that preference.