Spent most of Saturday messing with the bottom of my front door and I think I acutally fixed it. The slide-on u-channel seal I'd put in last fall kept peeling, so I pried it off, scraped the old adhesive off with a putty knife, and gave the door bottom a light sanding so anything new would actually stick or sit flat.
Ended up going with a screw-on sweep with a plain rubber blade instead of the fin style. The guy at the hardware store said the fin type needs a really even gap to work and mine clearly doesn't have one. Trimmed it to length with a hacksaw, predrilled the holes so the wood wouldn't split, and screwed it on. Door opens fine now and the candle trick shows no flicker along the bottom, so the draft is gone. Only catch is you need some flat wood at the bottom of the door to screw into, so check that first. Mine had enought. If your door bottom is hollow or warped it might take a different approach, but for ten bucks and half an hour I'm pretty happy.