Vim will increase your productivity by allowing you to manipulate large or small pieces of text at will, in ways you've probably not thought of, while your hands rarely leave their position of hovering over the home row. The arrow keys work, but you'll rarely use them. You'll be fast, not from fast typing but from less typing.
Once you've become reasonably proficient with vim, the difference between arrow key-based editors and vim begins to feel like the difference between chisels on stone and telekinesis.
It's easy to become minimally proficient. After you've installed gvim, run it and run these two commands:
[ESC]:help
[ESC]:help tutor
You should know about the first command, but the second is more important for you right now. It shows you how to start the interactive vim tutorial on your system, which will teach you just enough to use vim better than you can use Notepad++. Follow the tutorial, it won't take long and you don't have to do it all at once.
Now use vim whenever you edit a text file. You'll be a little slower than Notepad at first (but not much). You'll quickly gain speed.
The vim screencasts mentioned elsewhere in the comments are good for people learning vim, but I don't think they're a great advertisement for vim. The best thing for you is to run the tutorial.
Note: everything said here goes for emacs as well. It's a personal choice, and most people are either a vim person or an emacs person. I've never liked the chord-like commands of emacs, but emacs has more integration with the world outside of text editing and compiling than vim. Whichever type of person you turn out to be, you should be using one of these instead of Notepad.
Note note: I like vim so much that I've installed a firefox addon that lets me quickly edit web page text fields (like this one) with vim. https://addons.mozilla.org/en-US/firefox/addon/4125