Sorry for the radio silence - I've been trying to get Rexzilla available via online retailers with varying degrees of success. I honestly had no idea it takes so much work just to get a game up somewhere!
But during that time, I've also been able to get a demo version together and online for your playing enjoyment. You can download it for free and get all the details at my official site:
Additionally, while I'm still working at getting the game ready for distribution via Desura and other stores, the wonderful folks over at Indievania have made the game available for purchase if you'd prefer not to wait.
(If you are unsure whether the game will work on your computer or not, I'd definitely recommend trying the demo first, though I haven't yet found a Windows PC that won't run it...)
Also, if you enjoy the game, I would really appreciate it if you would rate/Tweet/blog/Facebook/YouTube about it to help me spread the word.