Well, once I buy something new today it should have USB3. Most have but with an external chip that might need an extra driver and that uses additional energy and is less performant.
Anyway, your chances on standard VGA are quite good, maybe if DVI-I is there you can use an adapter. Serial is sadly becoming a rare thing but parallel (Centronics)... wow. It's a rare find on any mainboard today and even addon cards normally only have lots of serial ports but lack parallel. I guess Super-IO still support "LPT" and floppy but due to space reasons or lazyness to spend 5 cents they are not executed as pin headers or anything.
For me serial and floppy are most welcome but increasingly hard to find, not even PCI controller cards are offered for FDDs. :/
Stop TCPA, stupid software patents and corrupt politicians!