What are some easy to learn machine-learning applications?
I would recommend to start with some MOOC on machine learning. For example Andrew Ng's course at coursera.

You should also take a look at Orange application. It has a graphical interface and probably it is easier to understand some ML techniques using it.