If you're stuck on Windows, I think that Adobe has a version Premiere now that's not as expensive and a bit more user friendly; I think it's called Premiere Elements or Premiere Express. That might be a good way to get started without having to drop a whole lot of money.
Also, are you a student? If so, check out
www.academicsuperstore.com for some pretty good education discounts...