There are too many hostels in Berlin to write about. Have a look for Berlin Hostels at Hostelbookers.
If you need a map of the city center of Berlin take Mr Gordonski's CitySpy Map. It also contains useful informations of things to do. Another good source of information is Berlin In Your Pocket.
As not everybody is speaking English in Germany and as you don't want to feel stupid by not even knowing how to say 'Good Morning' in German, print yourself a copy of the Pocket Talk English - German micro dictionary.
