A new version of "What to do after installing Ubuntu? Run this script!" has been released. The script now has an actual name: "Ubuntu 10.04 Start".
The main purpose of this script is to speed up configuring Ubuntu 10.04 immediately after you've just installed it. This includes both installing popular applications and codecs as well as fixing some annoyances in Ubuntu 10.04.