We had the wedding in the US and then moved to the UK where we had a reception.
In the US I registered at Macy's for 'packable items' such as towels, sheets, and other small kitchen items. No appliances, obviously. I also bought a set of pots and pans with wedding money I received (a very good sale at Macy's, and much better value than similar ranges we looked at in the UK) and my Dad brought them over when he visited. Most guests in the US gave us checks since they knew I was moving.
We also registered at amazon.co.uk, which both our US and UK guests used. We did this specifically because they take American credit cards.
For the UK event, we also registered at Debenham's. They have been ok, but if I had to do it all over again, I would probably pick a different store. I just don't particularly like the store.
In the end we didn't end up registering for china, because it didn't seem practical with our transatlantic lifestyle right now, and honestly, we didn't find anything we were blown away by, or were convinced we would like in 10 years. A lot of people tried to convince us that "now was the time to do it" but in the end that was our decision. If we feel it's something we want in the future, we will cross that bridge.
It was my guests that kept pestering me about the registry! People like the security of knowing they are getting you something you want and need. I don't particularly like shopping, and am awful about making decisions, so the registry was sort of a chore, but the guests (on both sides of the pond) really appreciated having the lists to shop from. Just make sure you have a wide range of prices, so that people have a choice of how much they would like to spend. Also, we didn't tell people about the lists unless they specifically asked about registries, which most people (especially our older guests) did.
Another thing to consider is that the stores generally give you a discount on items you purchase off of your registry after the wedding. So if you don't receive something you need off of there, or have wedding checks to spend, you can get some nice discounts.