How big is Gingerbread 2.3.5 on internal 8GB memory?
This seems pretty normal. The 8GB iPod Touch is similar - iOS takes a significant portion of its storage.

The device itself has 8GB of storage, but any OS takes space - particularly Samsung's flavor of Android, which has a lot of stuff added (Which, unfortunately, they don't want you to be able to remove).