LOVE skinny jeans.
You can wear them with anything, really. But like someone previously said, DON'T pair them with flip flops or runners, that just looks...odd. I like them with skater shoes, though. Like vans, DVS, DC's, etc etc. (I think I got those brand names right haha) Really nice with slip ons aswell (not flats, they're like sneakers but you slip them on...they don't have laces or anything, Vans makes some)
Flats look adorable with skinnies, I love them. Basically any type of flat will look great, as long as it goes with what you're wearing.
Heels are amazing to wear as well, they make legs look AMAZING when you're wearing skinny jeans. It makes them look longer, leaner and more defined!
Umm what else. Boots! I wear my emu boots and black suede boots with them as well, it looks really nice. They also fit into them nicely.
SO basically you can wear them with anything, as long as it goes. Haha.