I liked Bujold's Sharing Knife series, which may be enough of a non-space-opera-with-romantic-overtones that you'd like it?

BTW, I'm nearly through the three Scalzi books you gave me for my birthday! I've done more reading-for-pleasure this summer than in perhaps the previous two years combined...