Anyway, before the AES competition most block ciphers had blocks that size and RC5 is still very much patented.
Blowfish was not a bad choice. I stand by that.