Why not cover a trash can for her room with girly fabric? Maybe even put a feather boa around the top.
Make a tissue box (cube shaped) cover. You just use a drawstring at the top about 2" down from the edge and pull the tissue out through the opening? I've done these with machine embroidery (redwork designs) and it goes really fast!
Oh, did anyone mention pillowcases?