I initially taught a rebound, then I introduced a platform like this:
http://youtu.be/oQoWgYMtWzQ
I have other videos in various points in learning, if you're interested. But the platform is what broke the behaviour's back for me, so to speak. Then it was just a matter of reward placement, maintaining criteria for 2 solid hits (no dead back legs!), and working it into a sequence.
I think mine could use some work 'cause it's more of a turn than a powerful rebound, but I'm still pretty happy with it.
Also +1 for love of the arm hoop rebound. It looks great and it's a pretty easy trick to teach if you have a rebound already. It's basically you just flailing your arms. The dog already knows what to do.