J.D.
If this if for another female....I love my Sweaty Bands. Really cute headbands that stay in place, absorb sweat and can be thrown in the washer. They are around $15 if I recall what I paid.
For a male or female runner - a good running mix of music would be great. Body Glide, supply of goo packs. Maybe just put together a runners care package.