OK, I'm back on track. The trick is to make your keyframes first (your first and last frames) and then add frames in-between those frames. When you add those in-between frames, that's when you check "Interpolate vertex positions". It turns out that the "key frame" checkbox at the bottom is only for bones animation, so you just ignore it.