Yep, its really a lose-lose for everyone except Apple. Apple could even release a client that doesn't allow Android<->Android iMessage and I doubt many Android users would care. Personally, I just want a decent messaging experience and I would be willing to jump through the extra hoop of downloading another app even if my iPhone using contacts aren't willing to.