I think you have to have the Mobile Me account set up on all devices. So 3 phones would all have the same Mobile Me account set up.
I know when i switched from 3g to 3gs, it showed my 3gs and 3g but could not find the 3g cause i had delted the MM account from it and put it on my new phone.