Non-Linear Video Editor for Free or Cheap That Does These Things
Both kdenlive and cinelerra should do all you need. If you can't make them so, try the consumer version of Sony Vegas, it's also still in your price range.