351 heads on a 289?

It's sort of a plug and play thing. The 351 heads have 1/2 inch bolt holes, the 289 has 7/16. So you would have to get stepped bolts (arp has some) or the bolt washer kit that Edelbrock uses with its heads. There is some difference in the water passages. 351 has an L shaped the 289 is more of a triangle (I think). Also if the 289 heads are the early castings then they might be smaller chambers than the 351 (normally they are 58 - 61 cc). Power increase if chamber size is the same I'm guessing 15-20 HP.

Do a search and I'm sure you will find all the info you need on this.
 
Keep in mind that if you are starting with heads that needs work, ie; valve job, hardened seats, new guides, screw in studs, guideplates, etc, and you can't do the work yourself, you can almost spend as much on your factory casting as if you just bought new aluminum heads.