I'm using a handcapper - the typical butterfly style. And as for the caps, it's nothing special, just the typical ones from the LHBS.
I've used different types of bottles in the past, and they've all had pretty much the same carbonation level. So I can see it being the seal.
Has anyone run into seal issues in the past? How did you go about solving it?