>I'd personnaly stay at The Lodge Avebury ... I've heard it's a fine B&B set amongst the Avebury stones

Me too! Thoroughly recommended.
Check out the website! http://www.aveburylodge.co.uk/
up todate news from around the village as well! ;)