A lot will depend on the years of engines you have but I will vote a 351. As long as you are willing to deal with the extra problems. The engine fitment isn't too much of an issue, it's everything else. Don't get me wrong you can drop one in and find factory manifolds that will work with no fitment issues at all, I've done it. It turns pretty sour once you actually do some good engine work. Headers are guranteed to be custom (or top dollar from a few companies), no 351 had a factory 5 speed other than the ZF, you can use a T18, T19, or an NP435 but you loose overdrive. I'll leave the top loader out on this being it would need adapted or use a divorced t-case. I'm personally going back to a C6 I'm tired of breaking stuff. Still that stuff is minor compared to all the other crap you will eventually break, driveshafts, axle shafts, u-joints, leaf springs, twist the frame will all happen if you are making good power. That's what 500hp will do to these trucks. It's a snowball effect but worth it. All swaps have their issues. The 302 has good aftermarket support for a swap, the 351 not so much. Either way you do it the truck will be fun.
Matt