I can't remember where I saw this, but apparently the best way to practice appliqué is with heart shapes as they incorporate straight lines, curves and inner and outer points.
Then again, you can just take the bull by the horns and go for it - my avatar is my second appliqué project and I loved every minute of it.