Just wanted to give an update:

I believe the cat is still having some urination issues, he is still
going frequently but its still coming out, which is good. Based on the
fact that he's started sleeping on the bed again and his nose is wet
and his ears aren't hot and his general demeanor (he has plenty of get
up and go and seems in much better spirits) I'm hoping that he's
getting better quickly.

I've been leaving wet food down when I go to work and feeding when I
return home, though I can't say for certain if he's eating it or my
other cat is. I am still giving him some dry food just so I know he's
eating something, but I'm trying to get him on wet. I went to Petsmart
and basically bought one of everything to give it a shot. No real
success yet, but its a start.