Premiere Pro would be the "best" but is probably total overkill for basic editing (cuts, transitions, added audio).
After Effects is needed if you want to mess about with handmade special effects, that is not at all basic.
Virtual Dub is cheap and powerfull with scripting but learning curve is...