@Phil.H & @BroHogan
Hi glad to hear that you got it working. Do any of you guys have an Arduino Ethernet shield? I just finished v1.0 of my X10_Ethernet sketch ( code published on Google Code). Basically, it lets you control everything through a RESTful webservice using JSON protocol. Web service is protected using HTTP Basic Authentication. I'm publishing an Article explaining how to use the REST & JSON stuff soon.
I also added support for storing module types and names of up to 16 characters in Arduino EEPROM.
I'll start working on an Android app next week, hopefully I'll have something done next weekend. REST & JSON is supported by both the iPhone, Android and .Net frameworks 
If you download the X10_Ethernet sketch from Google Code, make sure you get the latest version of the X10ex library as well.
@Phil.H
Could you check what the lowest values that work with your remotes are, when setting the max time values? I'll add comments in the code for people using the same remotes you do. BTW: If you set the bit0 max to 2200, you should set the bit1 min to a value higher than 2200. The code reads the bit1 values first, so the bit0 max you are actually using is probably 2099.
-Thomas