I like nothing more than a good spot of beading. I find it very meditative. Plus, beads are sparkly. Mmmm...sparkly. So, they do make good embellishments. Here's few free tutorials to get you started:
Thesewire crochet flowers from CraftyPod with beaded centre would also be cool as an embellishment.
3D Beading has a whole slew of great free beaded flower patterns here.
And to finish off those beaded flowers what about this peyote bead leaf pattern.
Don't you feel sparkly now?