A little over a week since Apple approved the iPhone version of my app, the Android version is in the Market.
I ended up with two different projects in the end so that I could tweak the Android version. As much as I love my Android phone, developing for the iPhone with Titanium was significantly easier than for the Android. This was mostly due to the different screen sizes with Android. I think if I knew more I wouldn't have had to do this, but it worked.
As I found out, Android doesn't have a way to link to the apps. Instead, I opted to use a QR code. Works great for Android users!