You might like to look at Scala. You can write in a very similar style to Groovy or Python, but you get a full first-class type system. Everything's checked, but with type inference so it rarely gets in the way if you don't want to write any types.
python as a first language? no problem. scala as a first language? you've got to be kidding me...