36Mb is practically nothing... it's like 7 songs. if you really need that much music, then you should have got a classic. If you're really desperate to fit a few more songs, look through your library for duplicate songs and delete them.
That 36Mb is probably some space that the touch needs to keep free incase any of the apps require some memory.