A pair of rainbow striped over-the-knee and some matching accessories can turn a simple pale pink outfit into something cute and almost deco without looking too over the top. The OTKs can be bought from Hot Topic. I'd take the little satin bows off them before wearing : P
A pair of purple lamé leggings and some matching metallic purple accessories turns a plain black outfit funky and fun. If you decide on a pair of leggings, rather than tights, wear them with boots so they don't look like leggings. Leggings with Lolita is typically seen as a bad idea, some people like it, most don't. I have to count myself in with the legging haters, it just tends to add an out of place informal element to the coordinate. These leggings can also be found at Hot Topic.
A pair of white tights, spotted with delicate blue flowers will add a sweet and elegant touch to an otherwise plain outfit. Add a few elegant pieces of blue jewelry to the outfit, such as a vintage style necklace and a flower ring. These stockings can be found at ModCloth.
A few places online to find some unique tights, should you live in the middle of nowhere.