Leavenworth has a nice home town america feel, with a very supportive attitude towards the military.
The majority of the town is pretty nice, but there are some steets, I would hesititate to live near.
I haven't been out to platte city, but I only hear good things about, I'm a SSG with a wife who doesn't work, so leavenworth was a little more in my league.
I got here in december from germany and used - Theresa Wiggens from leavenworth's Reece & Nichols, she was great.
Hope I helped out a bit,
I've been to both Ft. Sill and Ft. Leavenworth.
The town of Leavenworth is a nice place to buy or rent. It's a lot nicer and safer than Lawton, OK. The installation housing office will be able to help you find rental homes. I've listed their website under web references. If you're looking to buy in the area, I can recommend Harry Burgess at Mayo Auction & Realty. He's former Army.