Expect to pay something over 2¢/mile unless you're a much bigger customer than a home improvement business is likely to be.
The programs are incredibly easy to set up and to use. Training is a non-issue. Airlines want to encourage people to do this because they make money when they sell miles.
Each airline runs its own program. Pick an airline, call them, and ask.