I agree with burdastyle, and craftster, those are AWESOME sites for patterns/tutorials! The people there are really nice too!
Since you seem at least familiar with using a sewing machine, a simple skirt shouldn't be hard. there was a skirt tutorial on this forum, a while back.
http://forum.asiajam.com/made-me/4285-super-cute-lolita-cancan-skirt-tutorial.html
^ you can totally use black/pink fabric, and sew on lace trimming, for a lolita skirt
I hope that helped! If you do manage to make one, post pictures! ^_-