Always confused me too. Alsa worked well, and then I remember Ubuntu introducing PulseAudio too early when it was immature, and it was horrible for a while, but six months later it had all been fixed and I never had any issues with PulseAudio again... What was that, like five or six years ago now?
happened for me as late as 2008 (last time I bothered checking) - GAIM/Pidgin were usually the culprit - once they'd played a sound, nothing else could until I killed it. Had issues on Ubuntu and Mandriva (and IIRC) fedora, over several versions, with both KDE and Gnome setups, on multiple laptops. Grew tired, switched to macbooks/osx.
I think the last time I ever had this problem was literally around 12 years ago, and it was caused by me fiddling with my alsa conf file. I haven't touched any ALSA related settings or done anything special in the last ~8 years, and I never have a problem with things like playing music and having a browser flash plugin using audio at the same time.
Not saying it doesn't happen to other people. Just genuinely curious and baffled.