Any pillow with side seams can have a ruffle added.
Debbie Colgrove, Licensed to About.com
Add a Ruffle to any Pillow
These free step by step directions will guide you through adding a fabric ruffle to a pillow. Experiment with variation of the width as your experience grows.