woods that match teak?  

Wood match
Walnut looks a fair share like it.

if you would consider other woods
the scandanavians had also used other type of woods like white oak or beech with a bleached white/natural or fumed finish to complement teak in some of their best furniture designs.

The "vintage" best answer the...
The "vintage" best answer the Danes, Norwegian, and British came up with was Afrormosia, Pericopsis elata, which is also known as African Teak. A lot of the British sideboard I see on the market in the US recently have a two-tone look which is from the Afrormosia. Originally it matched the teak very well, but it darkens with age (I would guess UV exposure causes oxidation). These pieces used teak veneer and afrormosia anywhere they needed a thicker piece of lumber (e.g. inside recessed handles)
However, if it is marketed as African Teak, note that another very different species, Iroko, Milicia excelsa, is also marketed as African Teak. This is also similar in appearance, but not something I've seen used in vintage pieces.
Finally sometimes you will see vintage American pieces with bleached then stained walnut that looks very, very much like teak.

Thanks for the responses,...
Thanks for the responses, however I'm buying from an online source and the options are limited to:
Cherry
Soft Maple
Red Oak
White Oak
White Pine
Alder
African Mahogany
Black Walnut

and for reference
This is the credenza I'm going to affix them to...
I'll be chopping the skirt off the bottom before applying the legs. They'll be positioned probably about 12"-18" inboard from the sides.
I might turn the upper part into a low credenza while I'm at it.

I now know why I so disliked...
I now know why I so disliked this question. The correct answer is to buy teak proper--online. (can you say eBay?)

And where exactly on eBay...
And where exactly on eBay can I buy a solid teak 4" leg with a tapering, slightly-curved shape and all the hardware necessary for installation? Because I'm coming up empty handed...

Complementary
Out of those options, I would probably choose white oak.

oh, you want ready made...
oh, you want ready made legs....
ebay search: mid century legs

Yes, I'm looking for ready...
Yes, I'm looking for ready made legs that require as little work as possible to make this thing a lot less ugly.

I think I did find a set of...
I think I did find a set of legs that I can make work on eBay.
These are the proportions that I'm hoping to achieve, but I'd prefer not to make an entire custom base.

*
Perhaps removing Grandma's old china and accessorizing the beast properly would "sex it up" enough to do without the addition of legs...though I do like the thought of legs. Judging by its proportions, my uneducated opinion is that 6 legs would look the best.
but then,,,,
Aunt Mark

.
edit, sorry.

(eckum)
I think that the chopping/marrying approach is akin to shining shit, so to speak...
(insert smiling 'emoticon' so this doesn't seem too grumpy)