I agree that if it is a big company then there could be a problem. I'm wondering if it would be worth your while to go ahead and register the domain and then ask them if there is any problem. If they say yes offer to sell it to them and if they say no then you are clear. Registering the name ahead of time is something I would do and then go from there. If you ask them before you register then they could get it.

Chris