So I went to Delia's, and ended up ordering some jeans because they didn't have any in stock that were long enough, but the jeans I tried on fit really well (other than length) and were the style that I wanted. Thanks so, so much for the recommendations. I'm really excited about having jeans that are actually long enough, not just kind-of-sort-of-if-I-stand-really-still-and-don't-twitch long enough.
My inseam is 36", as it turns out. Which explains a lot of my trouble?