On Appearance tab (where you are changing themes) you will find at the bottom of the page something like "Administration theme" and some administration themes available by default. I don't have a working installation of drupal 7 right now , but if memory helps me , you will find what you are looking for there.