I have used Mandrake, Red Hat and SuSE. Mandrake I found the easiest to use, Red Hat I got used to over a period of time and SuSE I have found is the perfect middle ground between the 2. Although, having said that, they all found and could use all my hardware.
There are sites which will provide download versions on cd for the price of a few dollars or pounds. Try www.cheeplinux.com
if you are in the UK.