Warning; long post. It's either just me rambling, or finn's long-postedness has rubbed off on me.
Yes, practicing this stuff slow really helps. Try and get it as slow as you can without losing most of the momentum. Start at level one, and just work on it. Don't rush it, this is a key point. Learn good technique, don't learn a bad one and only practice it at high speeds.
I realised last night that my foot [both feet] does not accept the rebound at all (barely). Luckily, I've only been playing for about 3 years, and haven't focused too drastically on my feet, so it shan't be too hard to correct it. A huge key to success: do not rush speed. Speed comes through relaxation, the notes will sound faster if they are clean, too. Just send a lot of time getting even (haha, "don't get fast, get even" - the speed demon's motto) strokes, clean strokes. Once you get this down well enough, start practicing accents for control etc. Then knock the BPM up a bit.
Don't rush it- your muscles and drumming will thank you for it. I think you will find you will have a lot more fun and find drumming a lot more fun if you are relaxed. Imagine rolling down the kit (or on the bass drum), spreading notes evenly like butter, beautiful even sounding notes, almost effortlessly. Then imagine struggling to belt out uneven, sloppy notes, all tense, at the same speed. Picture this, and then choose which method you would prefer; Rushing and tense, or taking it slowly and relaxed and even.
The reason I'm trying to emphasize this is because I know how hard it can be to resist the temptation of rushing. Just realise that going slow, means you will be cleaner and faster.
I hope that helps.