No need to download sidestep anymore, just go to sidestep.com for the same functions. Another similar site is kayak.com.

Also, have them sign up for frequent airline and hotel programs. Even if you don't reach elite status, there may be benefits just for being a member. For example, members of Wyndam by Request get a welcome gift, free internet access, and free local and long distance phone calls.