We’ve recently spotted a couple of great Magento install tutorials.
The first is by a Magento Community member, srikat. The article goes through an installation for Dreamhost (although it can be applied to any hosting provider) and includes a ~5 minute screencast. Highly recommended.
If you spot any additional install tutorials, please let us know