DreamHost, my personal favorite in webhosting, is now offering automatic WordPress installation through their control panel. Best of all, it's not Fantastico (which means, [hopefully] no stupid errors)! The admins over at DreamHost coded this automatic installer themselves and it's pretty well integrated into their system. From the installation window, you can choose your blog directory or create a new one, and choose an existing MySQL database or create a new one. After that, just hit the button, it's installed, and your admin password is emailed directly to you.
For those who don't know, DreamHost is well worth the small amount of $. Just a few short specs:
2 GB disk space
192BG/month bandwidth (yes, that is per-month bandwidth, and it is gigabytes)
Unlimited MySQL databases
Unlimited email support (with avg. 24hr wait time)
All for $19.95/month