I don't have PB or IB in front of me, so this is from memory - sorry if the details aren't quite right. My code style is Java; if you're doing things in Obj C the names are basically the same.
First, you'll need to add the Table to your interface. This is pretty straightforward in IB. Be sure that you set the label for each column in teh Attributes pane of the Inspector - you'll need it later. The table will get it's data from a DataSource object, which you can either define and link up in IB or you can define in PB and set it via NSTableView.setDataSource().
The datasource has methods that will be called to get the number of rows in the table, and the value for each column. You'll know which column you're in by the label you set in IB.
If you're writing your datasource in Java, I recommend that you make it extend NSObject, or you'll have problems with the Java2ObjC bridge.
That's pretty much all there is to it. There are a few apps out there that use the NSTableView - there's one in Java called Nicer, and another in Obj C called GIFFun.
Erik