My iPhone 3Gs is registered to my home mac comp. I try to plug it in to my XP PC and it beeps quickly three times and the comp doesnt do anything, then a few moments later it beeps twice, kinda like it was just disconnected.
No, beeing synced/registered using a Mac or another computer has nothing to do with it.
It should be recognized anywhere as long as you have the latest itunes version installed.