Am I right in thinking that the iphone 4 requires a micro sim, as I purchased one from my local o2 store yesterday and they supplied me with a standard size sim, will they supply me with a micro one if I take the original back?

Yes, you need a microsim, and they will provide you with a free microsim if you ask.