Sounds like a good shout, the client isn't always right ;) Well to be honest in this scenario they are because there are solutions to this particular issue - they're just too much work :) You could technically hide the background image if the screens resolution is too low and set a background color to the body element?
cereal commented: thanks for the explanation +11