Other Web Stuff:
Desktop wallpaper
An e-card
Collages of their favorite things
A DL for a mixtape (Unreleased songs, songs of new artists, Music of the Sun, etc)
Digital artwork for their favorite albums or unreleased albums of their faves
Future Collection:
Sometimes you may not have anything for now. That's okay! Give them a promise of something you'll make when they need it. A coupon for one free banner/OP, countdown layout, avatar, or anything else ATRL-related would be nice. If you want to be creative, you could make a cute coupon for them to actually present to you at a later time. There are times when someone just doesn't feel like loading up PhotoShop, so this would be pretty nice.
Misc:
Are they into cooking? Share a few great recipes.
Did they just start college? Give them some great tips on how to get by.
Look at any of their interests. Is there anything you could share?
Lastly:
It's 2012. There's all kinds of weird things online. As a Saw fan, I once had a friend take the Jigsaw Billy the Puppet on video and say "hello, Katie. I want to play a game..." and send it to me on MySpace a website. See if any of their favorite things have weird sites with cool stuff. You'd be amazed.
Putting this here for you late gyals running in here.
I guess my cheap ass will do this. I WAS gonna do the How to Bathe tutorial Jameson
suggested but knowing my musty receiver I'd have to write a damn BOOK.