King size, 81" wide:

There are nightstands that match, but I don't like them because they are too matchy and fairly wide (almost 2' wide). Also, I think I'd want more storage if something is going to take up a cube of space like this.

This is how the catalog shows them together - I think the horizontal element is emphasized too much. Plus, see the books on the floor? Not a good thing IMHO. It creates hiding spaces for dog fur dust bunnies to live:

So ...

What kind of nightstands SHOULD I be looking for? The rest of the room/furniture has a lot of oak in it (white oak floor, quartersawn white oak antique dresser) and white (white trim, white wardrobe doors). Walls are BM Pale Oak, which is a neutral greige.

Or rather, what kind of nightstand would you put with this kind of bed? I'm going for a collected but up to date look. I like things with a slight industrial edge, but not full-on steampunk. Here's an example of a table I like, but think is just past my comfort zone:

And in complete irony, here's a pic of a table I think I like, but can't find for sale:

Any ideas on what to pair with this bed? The wood is unfinished teak, which I might wax to add some protection & a little depth to it. It's from Crate & Barrel (not super expensive, but will hopefully hold up well). I'm unsure if I should look for something round to balance the squareness of the bed or avoid round/oval because it would be too much contrast.

Last bit of info, the metals in the room are black (door knob, overhead light fixture, etc). TIA if you've gotten this far :)
-EChic

Pal- I love the hospital-esque cabinets, they would be dog proof and both DH and I used to work in hospitals eons ago. So these would be a nod to that.

Yayagal & Cyn427 - from CB2 I like Proof, too. I wish it came in black or charcoal, the dulled stainless is pretty but might be too bright. The Harvey cube in charcoal could work and it's really inexpensive. That would leave adequate cash to get some king of storage box for the bottom shelf

Fun2BHere - the MCM teak tables are gorgeous but still a little blocky - and at $1500 i would have to love them unconditionally ;). The cubes were amazing, the teak on those just glowed. Wow. They were a steal, too, at $680 for the pair. The metal cabs you linked were ... In a word ... Perfect! I loved that they would add some color to the space and loved the proportions (a little tall, but I could maybe make it work). The only issue I have with them is the price, for $1500 I would have expected the seller to clean up some of that oxidation. But you know what? I would spend that on something I loved and thought was worth it (these would be, if they were cleaned up). I think that's the upper limit, though. Psychologically I have a hard time spending more on the nightstands that the bed (even though there is more work involved to make a nightstand, I bet).

I think I'm going to start scouring Craigslist for metal typing tables, though. After seeing the one Fun2BHere linked to, I noticed some have different brackets on the bottom that could support a wooden shelf (I can make a shelf, right?). At least for my side of the bed ... I like the industrial + feminine legs + nod back to when women were secretaries or nurses. It makes me chuckle (an ironic, "you have no idea how much progress didn't happen because of your narrow minded ways, you idjits" kind of chuckle).

Thanks again, you guys are awesome!

This probably won't work for you (because it's not the style that you are going for, and probably not the color, either, and doesn't provide a lot of storage), but we are considering this one from west elm. The color of the nightstand looks a little off on my monitor, but IRL the wood tones match the bed pretty well. We would also get the dresser from west elm to pull it all together.

Stores that sell used office furniture often have them.