Thanks, i did exactly that on sunday,
I rang a mobile auto locksmith, and explained the problem i was having, he straightaway disagreed with the man from the AA i spoke to and said that 8 times out of 10, a new key would suffice and that would cost me £25,
so i went round to his (even though he's mobile, he was 10 mins away, so i wasn't bothered),
he used some kind of tool to gauge the cuts he'd need from the drivers door lock (not the ignition), he then cut a new key for me which worked perfectly,
and on top of that, he found that my fob wasn't working remotely (it hadn't for 4 months or so - i thought it was a problem with the circuitry as i had replaced the battery to no avail) and reprogrammed it and now that works perfectly too
he didn't charge me for that, but i gave him £30 instead of the £25 he wanted and he was happy with that.