I have a simple Windows Phone 8 (WP8) app which I have localized by modifying AppResources.resx to create a version for Spanish.
Problem is the \'Application Title
May I also suggest this tool: WP7 AppResLib DLL Generator. It will help you generate the localized dlls out of an XML file. This is especially useful if you are using the express edition of Visual Studio. The tool was initially built for WP7, but it is also working for WP8.
I would also like to raise your attention to this thread. You may experience the same issue that the localized app title appears correctly on the tiles, but on the store. The solution to this is to use specific language codes (en-US, de-DE) and completely avoid generic ones (en, de).