Wedges are very nice. The more common ones are usually that of sandals or stylish pumps or loafers. The peep-toe deal is huge right now. Even saw Jennifer Lopez on TRL (Total Request Live on MTV) wearing some peep-toes with some nice skinny jeans.
I think as long as skinny jeans are complimented with appropriate shoes, the look is great. I've seen ladies at my school (not today because I was sick Monday and today) have some skinny jeans with some cute flats. As far as the peep-toe shoes go, they are okay as long as they aren't low-heeled or even flat. I think the balance is a bit uneven because I've always seen peep-toes as more of a classy look than something completely casual. You know, like gaucho pants (though they can be semi-casual).
But it's that time of year again. Light colors, floral accents, and oh yeah... only three or so months towards Summer. Don't be surprised if all the Abercrombie & Fitch and Hollister folks have their say during this Spring.