Kind of obvious maybe, but just in case anyone else has the same problem it turns out that Google have to approve your Ad before it appears, which took a few days for me. Couldn't figure out why my Ad was not showing for even obscure phrases since I had thought they started running almost immediately.