Thanks lbushby. I had read this thread prior to getting my MX-500 and IR543 and was a little worried, so I was glad when it just worked!
Regarding teaching the codes from another remote, are you using another MX-500, or something else. If you know someone with another MX-500, I suspect the teach / teach-back method would work.
Another possibility is to get an ActiveHome Professional box from
www.x10.com, which they are currently selling for $49.99 (or $99.99 with lots of extras).
The ActiveHome box can be programmed by your PC (via a supplied USB cable) to do almost anything with your X10 modules, using extensive macros. After you have programmed your ActiveHome, all of the MX-500 X10 function buttons become home automation macro buttons!
(Before someone asks, no I don't work for X10. I do work with a couple of other geek engineers like me that have been using a lot of X10 stuff, including ActiveHome for quite a while.)