The real issue there is that Android partitions its internal storage into System and "Internal SD" space.
So your 8GB phone will only have 2GB that can hold apps. It's awful.
(Apparently this depends on the phone and OS version to a degree. It's true on GT-i9100s running Android 4.0 at least, and true on all 2.x OSes)