After getting my LCD05 to work, I emailed Devantech support. And they shed some light on the i2c address situation.
Apparently it is very simple, Arduino ignores the lowest bit in the i2c address, so my device's address is 0xC6, which in binary is 11000110. However, if you ignore the lowest bit, it becomes 1100011, which is 0x63.
I am going to suggest that they put this bit of critical information into the documentation, cause for n00bs like myself, this took forever to figure out.