I am thinking about cross-platform with nice programming language bindings (Java, Ruby and Python). What would be the \"flattest\" learning curve but yet enough powers to p
I would go with Qt. It works on all the major platforms, and it's being continually improved. You can also get started really fast.
There are bindings for Java, Ruby and Python.
Plus it's free if you're writing open source programs.