I like the idea of pillow cases . They are fast and easy to make. Since you knew them since Brownies , I would get some Brownie fabric and use that for the cuff of the pillowcase.The main part of the pillowcase , I would choose a fabric according to their hobbies, what they are studyng to be etc.They would really appreciate them.