I love "Spindle's End!" It's really sweet towards the beginning, but gets better as the book goes on. There isn't much romance and most of the book deals with what it means to be part of the inherited nobility.

Have you read "Donkeyskin"? It's a much darker fairytale retelling.