Paddington to Swindon takes 1 hour by train, then you can get the 66 Stagecoach bus to Avebury - leaves every half hour. Apparently. Avebury's the site to see, there's so much and so many other things to see nearby.
My mistake. It's the 49 bus to Devizes or Trowbridge that goes through Avebury. Every hour. Happy tripping!