I have used an HD installed copy of AMithlon on my 500MHz Pentium III machine (my fastest PC) and it ran really nicely. Didn't have much software for it though, and at the time I didn't have an ADSL internet connection that could be used through my ethernet card, so I don't know what internet is like on it.
That computer is spare now (I use a powermac now) so I will install Amithlon on it again.