So I use Premiere initially to look through the clips and get some nice cuts, establish the flow of the video. Then any graphics and subs I need I'll do in After Effects so I can get the freedom to do some stuff with the movement of those. Then I'll edit sound in Audacity, just with a noise filter and levelling generally so that might not be the best option for that. Finally I'll take it back into Premiere pro for the final sync with audio and video, add any non moving graphics and sound effects.
If anyone's interested in Adobe stuff they do a decent subscription package for their suite which includes all the good stuff for about £20 (£15 if you're a student) if you've got the money to spare.