Creating a fullscreen pygame display with smaller size (eg: 800x600) that the current screen resolution (eg:1024x768) creates a black frame around the 800x600 pygame window.
Are you sure your system is capable of that resolution? If not, it's probably using the nearest larger size. On my system it definitely changes the resolution whenever possible.
-- Greg