L.A.
I was a cheerleader and we did lots of different things for the guys, but is was usually something that we did in the school as opposed to gifts. Made them baked goods (their favorite).
I think one thing that would be neat is to get football stat cards made (like professional baseball cards) for each player. Have the girls go and take pictures of the guys in their uniform against a nice background, and them use that to have the cards made. A mini interview with the coach or players for their stats or even things like "favorite band" "favorite saying"... to put on the card would work too.
Kinkos can probably help you with this, I know we had some made when we were younger through a local photographer (they used our own photos to save money).
Or, go here and ask for a custom request, and people will bid on the job:
http://www.etsy.com/alchemy/