Hmm actually I think almost anything can go with that classical table, but I'm not sure those chairs are ideal, especially dark-on-dark, but curves are a good idea.

Try maybe white chairs, with a different texture (ie, fiberglass, plastic, metal) or lighter wooden chairs, like bentwood, that could make a nice contrast.
Starck's Louis Ghost could look nice : http://sybaritisme.files.wordpress.com/2007/11/fauteuil-transparent-louis-ghost-starck.jpg

Maybe you could alternate : two similar end chairs or armchairs, and different side chairs.

I can see these going with the table:

http://www.overstock.com/Home-Garden/Maxwell-Dining-Chairs-Set-of-2/3431182/product.html

Hans Wegner y wishbone chair in black oak with natural caning .You can find them here :
http://hivemodern.com/products/?view=sub_product&sid=202&cid=&cid2=

Here's a pic of a y chair in black:

http://www.modernclassicsdirect.co.uk/images/D/WegnerYChairII.gif

I'm sure you can get a way better vintage deal @Ebay if you keep looking there.

Gee, I really like that total black look and the chairs have nice graceful lines. Would love to have them myself.

OMG Yellow Canoe, those chairs at overstock are awful.

Here's something different:
http://www.whatisblik.com/Merchant2/merchant.mvc?Screen=PROD&Store_Code=B&Product_Code=BL-SJH-CCB

Decals on what looks like Ikea chairs. You could always upgrade the chairs.

I am no design authority. But I like the look of CB2's orbit armchair with traditional tables. See if you like it:

http://www.cb2.com/family.aspx?c=206&f=80&viewall=1

Also, if you tell what kind of mood you are looking for, cozy, formal, chic etc, it might be easier to recommend, because your table can work well with almost any chair.

Jennah, you beat me to it! I love love LOVE the Wegner Wishbone chairs! They are also available at Room and Board (or used to be).

These are vaguely reminiscent of those Wishbone lines, but at a much lower price:

http://www.westelm.com/online/store/ProductDisplay?partNumber=WE-PRODf785&storeId=17001&langId=-1&catalogId=17002&viewSetCode=E&parentId=WE-SH1FRNDIB&retainNav=true&cmsrc=WE-SH1FRNDIB

I could see the acorn as a nice contrast with the black table.

I'd choose simple classic upholstered armchairs - such as these from C&B:

http://www.crateandbarrel.com/family.aspx?c=897&f=30271

..and rather than the standard fabrics - I'd choose a bright and modern patterned fabric to liven up the mood, similar to this fabric (Chiang Mai Dragon) shown in a recent Schumacher ad:

http://www.fschumacher.com/whatsnew/advertising/ad_dragon.aspx

...and get additional yardage to have your dining room draperies made from the same fabric.

I don't think the black chairs are too good of a match . . . They're very 70's and would work better with a round and/or glass table.

I'd go with something opposite to the table - either plastic or fabric. You want to play off the hardness and darkness of the table. You don't mention what the other items or colors you have in your space are but, here are a few ideas.

On the higher priced side - an eames molded plastic side chair in either white or any of their fun colors (blue, orange, lime) would look great:
http://www.roomandboard.com/rnb/product.do?method=get&id=493010&coll=378552&cat=51

Or

The clear Ikea Tobias chair:
http://www.ikea.com/us/en/catalog/products/70146301

Here's a table similar to yours shown with the CB2 Zebra chair and a bench:
http://www.cb2.com/popup/zoom.aspx?url=%2fpopup%2fzoom.aspx&c=115&f=3820&&fi=3820&t=room&n=zebra chair&cn=

Here's the Zebra chair alone:
http://www.cb2.com/family.aspx?c=115&f=3820&viewall=1

Also, Anthropologie has some new fabric folding chairs that come in a bunch of different print styles. They would look great with your table, too. Check out the different styles, if you like the idea of a fun print and a folding chair:
http://www.anthropologie.com/anthro/catalog/productdetail.jsp?_dyncharset=ISO-8859-1&_dynSessConf=5137294563401502660&id=860084&parentid=FURNITURE_FURNITURE_CHAIRS&pushId=FURNITURE_FURNITURE_CHAIRS&popId=FURNITURE_FURNITURE&sortProperties=&navCount=8&navAction=poppushpush&fromCategoryPage=true&selectedProductSize=&selectedProductSize1=&color=mul&colorName=MULTI

Good luck and have fun with it!
BB