Well, I believe the starter weapon he comes with when you first pick him up in the game is named "Spear." Aeris is the one who uses staffs. ;)

And yes, Cid is a great deal of fun. I need to come up with another little scenelet of my own, one of these days . . .