I've hated all the skinny and straight legs I've tried on until I went to Gap last night and they fit great (and were still comfortable). I haven't tried on any of the high end brands though cause with me trying to get preggo I didn't want to invest a lot in something so trendy that I might only be able to wear for a month or two. Anyway, I say definitely give the gap ones a try. HTH!
Another option would be the Paige Melrose cut. It's a cute straight leg. I tried them and really liked them. They were the most flattering straight leg I tried. I can't buy them because I am on a jeans ban until further notice :)
I tried on a bunch of skinny and straight-leg jeans at the levi's store in soho yesterday. They're only $40 and fit great. My only complaint was the 503s don't come in long and I have really long legs. The series E jeans are really nice, but those are $200 because they are handmade.