Kirsty - all the preg books I've read have said that because of the blood pumping extra hard around your body nose bleeds and bleeding gums are quite common, especially in 2nd and 3rd trimester. I wouldn't worry about it, but I'd mention it on your next check-up...