Is it safe to set a minimum resolution to 640x480x16 these days?

yes, its reasonably safe to use 640x480x16. however, it is NOT safe to use a specific pixel format(555 or 565), because not all cards do it the same way.

for good practice reasons, you should enumerate video modes.