Are you looking specifically for a compression short or liner? Because shorts with loose legs obviously don't ride up... either the kind with the built-in brief, or the Ibex wool briefs are wonderful for running (and definitely qualify as a treat ).

Heck, you could just wear one of the Sheila Moon ballet skirts over the Ibex briefs and run in those.