Hi Dave,
I don't know the Newport area, but I've been in a similar situation to you before. What I've ended up doing is going to the local kwik-fit monkeys and giving the, oh I wonder how you balance tyres, etc.. can I watch. Most tyre places will fit pre-purchased tyres, and usally cash in hand will round to a nice figure. I paid I think tenner for fitting and balancing each wheel or maybe for two, can't remember.