Usually the sound demon locks the audio device that Audacity needs. So: either disable the sound demon (esd for Gnome, arts for KDe), or kill the daemon before starting Audacity. Another option is to set the sound daemon so that it will release the audio device after some time of inactivity. For KDE, you can do this in the KDe Control Center - for Gnome, I don't know.
