My company send out gift baskets to our customers every year around this time of year. Last year we were able to call and handle it all over the phone and via email. Unfortunately, this wasn't an option this year, so they had to be put into the address book one at a time.
We spent around $5,500 and ended up with around 150,000 miles for the purchases. I'd share the specifics of how this was done, but I have no idea (I wasn't the one handling it).