When you make a call there will be a beep before the ringing tone starts if are dialing another network, at least that is the case with vodafone if you dial an o2 or meteor network phone.
handy link that, but it's a pity there isn't an online version as I too have a load of numbers that I don't know what network they're on and would like to know as it may influence my soon to be new provider.