Rally is like obedience, only more loosely structured and IMO, more fun! You follow set signs and do what they say, basically. It's a blast and the dogs love it. Unlike OB, you can do anything but touch your dog. Chatter, whistle, talk, etc. Wonder and I love it! He thinks it's fun to heel in circles around me and back up like a crazy man. You can see he is so excited that he's actually stepping on my feet while we were backing up. Luckily, we had either a very nice or very busy judge.
Technically your dog isn't supposed to impede your progress. Oops!
You and Red should go to a show and do novice A! I promise you guys could do the exercises, I've seen your videos too.
American Kennel Club - Getting Started in Rally http://www.akc.org/pdfs/about/board_...egulations.pdf
Scroll down until you get to the clip art signs.