I don't use lemon on mine much because it's not my favorite flavor on cooked food.
I think that Cajun-style seasonings go well with trout, so I use that pretty often with butter.
If you enjoy a crispier edge to the fish, you can do the aforementioned skin-on cleaning techniques, but bake or grill them instead. If baking, be sure to use non-stick foil beneath or perhaps put them on a rack. My brother and dad grill them sometimes, and they have one of those non-stick grilling pads or use the slotted "fish holder" deal to lay them on the grill without having them fall apart. I wouldn't advise putting a trout on a regular grill without something to hold the meat together, because they can really crumble when trying to pull them off.
If doing a grilling/baking approach, I would suggest getting a basting brush and coating them with a bit of oil or melted butter before cooking and once during to avoid excess dryness. leaving the skin on them helps a lot with that, though.