I'm in the same position myself and I think I've found a winner.
Andy Field has some great books that weave stats and the program (SPSS and R that I'm aware of that he's done). His language is at times humorous (some may claim inappropriate) but he's won at least 2 teaching awards and reading his stuff really makes sense. You could really use this book(s) to teach the stats and the students could work through the problems with what ever software. My 2¢.