I love Almeria! My spiritual home, I think ;D . Many of the film sets still stand and are open to visitors.
Its worth checking out a few of the sites that show then and now pics from Almeria, and the surrounding areas that provided much of the Spaghetti Western scenery.
I would recommend http://www.ramon.btinternet.co.uk/ in this respect. There is also a site that tells all about Tuco Tours (http://www.tucotours.co.uk/welcometotucotours.htm) which can provide a tour of the Leone film locations.