Yes installing WordPress is easy, but how about making it easier?
Recently I had to install Gallery - and their pre-installer would seem like a great idea for WordPress.
All you do is download a small PHP file, and then you set up options you would like to install there - and it downloads and installs Gallery for you on your webserver.
It's the one complication that is left in installing WordPress, and it could be eliminated easily!
This could work really well - especially if you had the option of including some popular plugins and themes at the same time.