ootdb writes: "Get a low-angle block plane and learn how to sharpen it (especially if building from scratch").
The Stanley block plane that CLC sells is perfect. As pleasant a tool to use as the Stanley bench plane is wretched.
You can learn how to sharpen the iron either on the web or here--it isn't really at all hard, and some people discover it to be a fun and relaxing break from thinking about work, or one's own sub-prime mortgage, or the prospect of smoking end-fills, wobbly sheer clamps, and leaky hatches.
We all can probably accelerate your learning process with iron-sharpening, since both okoume with its high silica content, and thickened epoxy with ITS high silica content, do a nice job of keeping us in practice.
For sharpening, I recommend you get the following late Christmas/early Father's Day presents:
(a) for rough sharpening, either a coarse and a fine metal file, or a stash of 50/60 grit, 120/180 grit, and 240 grit paper;
(b) for intermediate sharpening, a coarse waterstone (there is only one on the market I think, something like 400/1000 grit, don't remember exactly) or a stack of 320 to 600 grit paper;
(c) for final sharpening, a waterstone like CLC's, which I think is something like 1000/6000 grit.;
(d) either an inexpensive (ten or $15.00) sharpening jig from your local woodworking shop (requires a ruler), or a more expensive Veritas jig (no ruler required). Both work very well.
(e) a flat surface to lay the sandpaper on. A piece of heavy glass or an old-fashioned table saw bed works beautifully, or just your workbench is probably good. (NB: The antique walnut kitchen table your wife got from her grandmother may look like the perfect surface, but you should avoid it because there can be undetectable subtleties in such pieces which will inflict damage--damage which can take decades to heal.)