OK, so the guy at Black's either speaks with a heavy accent or doesn't know as much as he should about the product he's selling. Turns out the camera takes Compact Flash & xD, not SD.
Since I'm so afraid of losing those tiny xD cards, I guess we'll stick with CF.