If you have installed Songbird by hand, automatic instalation of flash will not work. Here’s a quick fix.

Under Windows:
Open Songbird and paste http://fpdownload.macromedia.com/get/flashplayer/xpi/current/flashplayer-win.xpi in the location bar at the top of the library or browser. Follow the installation process.

Under Linux:
Flash on Linux got a whole lot better with Flash Player 10. Go to the Macromedia site, and download Flash 10 for Linux. Decompress the .tar.gz file. If you run the installer – it will install the plugin for supported web browsers (Firefox, Mozilla, etc.), but it will not auto-detect Songbird. To install it for Songbird, copy the libflashplayer.so to your Songbird application folder’s plugins directory. So if you have Songbird installed in ~/Songbird, copy it to ~/Songbird/plugins.
Restart Songbird, and you should be back in business!