I miss when people could actually figure out how to DCC on IRC. Now so many people want you to go to their favorite IM to send a file, or email because they can't be bothered to set up their router.
Definitely miss the deals, and hate Flash. Free webhosts that actually worked, didn't have popups and gave lots of space were nice. I had a half dozen different sites for various interests on 50megs.com before NBCi bought them and closed them without warning. Never did recreate them.
As Kaevak said, I miss the newness factor. Value America is right up there, but I'd have to say I miss the newness most.