For Shenzen you can pay for a visa at Lo Wu railway station (train to there from Kowloon) :thumbsup:
Visa is valid for 5 days and takes about 20 minutes of queuing.
Currently not a problem for UK passport holders although that changes depending on political relations