I have a short rise naturally, but my mom and one of my sisters are complained about this quite often.
Every now and then I see 1940s-styled higher-waisted pants in the stores, but generally, to get a longer rise, you need to go with a more conservative/mom jean type cut.
I'm not a fan of Lands End (too conservative for my taste), but I know their Tall pants have a longer rise. According to their sizing chart, the Talls seem to have a 1-2" longer rise (depends on the size). You can see the sizing chart
here.
Out of curiosity, do you have problems with stockings/pantyhose, too? I keep running into short-rise tights, and they annoy the crap out of me!