I've got the same problem as Rob, I've got absolutely no butt. All my fat goes right into my gut, so either it fits there and is baggy (which I also hate) or it fits everything else and I look like King Muffintop.
Skinny jeans don't neeeeed to be out, though. Hell, the last pair of mens pants I bought were a size 54 and I wear skinny-ish jeans. Just don't get the super clingy ones. Someone else mentioned boot cut, they can be your bestest friend ever if you can find ones that fit right. Personally, I still usually wear womens' jeans. I've got no "shape" to speak of, so that might just be something that works for me, but if you're willing to try it out, search around for womens boot cut and see if you can find a decent pair. I'm short too, so I can relate to that annoying dickery.