The last time I remember anything from Rhy'Din resembling an army or whatnot was when Pacey Calderone was in the RAC (Rhy'Din Air Cavalry); since then, I've only had one encounter with an RPD officer and nothing more.
Well, there used to be a police force in Rhy'Din. Also, I'm certain there was some kind of fire department (which would have been really useful under some circumstances.) Whether they're still there, or not, I think that if there was a chance for people to think on it, they might be more willing to have a character that works for those departments.
Supposedly, there's some shadowy government that runs at least Rhy'Din City, but that's pretty undefined. I mean, the Wardens of Loriel are still roaming about (useless as they seem to be, given that they hole up... well... in Loriel!) but really, where's the structure?
I'm not sure the Wardens would be considered even a part of Rhy'Din. Heck, they don't do anything. They can't even properly start or finish a war in their own kingdom, letalone protect the whole of Rhy'Din.
There's also Orkney to consider. I don't know if they see themselves as part of Rhy'Din, per se, but they have a slowly growing base of people who play under their name. They don't seem to be fighting for the whole of Rhy'Din, either.
Does anyone even know? Not that I honestly believe Rhy'Din needs structure, but it wouldn't hurt to see if there is any and what it consists of.
I'm not sure there was ever an official structure for Rhy'Din, but it does seem to do all right without it. I guess bringing in some kind of royalty/military/government takes away from the reason most people like Rhy'Din in the first place.
As crappy as it can be sometimes, the possibilities are nearly limitless. And the chance for character growth when thrown into a place like that? Almost limitless, too!