Start with Adobe Premier 6.0. Nice newbie program to learn on, and you can do more advanced stuff as you get better. Then bump to Premier 1.5.
It's more stable, and has some extra goodies to play with. I actually use both depending on what I am working with. I've tried other shit over the years, but since using Premiere I'd never go back.
