Since you're comfortable with VS, you could start with Eclipse. Its good for the app engine since Google has released a plugin for it, which gives you excellent support - both for the java SDK and GWT.
Eclipse will suit you fine for python too, after you install PyDev. So you can try out both languages to see which one suits you better.
And code.google.com/appengine should give you all the info you need.
