Any one of those will work just fine, and they will sound okay. However, if you want it to sound really really good, you'll have to get a tube amp (a matter of opinion), which cost more...a lot more sometimes, but are well worth it (of course, the turntable, speakers, vinyl, etc.. are significant too)
Tube amps aren't necessary for a great listening experience, solid state will sound good, but tube amps are like 'whoa!!'
Here's some food for thought:
http://cgi.ebay.com/Audcom-Ap-110-Pr...QQcmdZViewItem
http://cgi.ebay.com/Audio-Research-S...QQcmdZViewItem
Hope I was able to help. Again, those you linked to will work great, but tube amps make it a little more special.