What year 360?

I need a bunch of advise. I want to build a 360 for my 67 Barracuda vert. I will have to buy a 360 and I would like to know what year is best,if any, or does it matter? I would like to end up at 500+/- hp. Do I have to build a stroker or is there another way? I have alot to do besides the motor but I would like to find the best motor to use.
I have never built a performance engine and I haven't a clue as to what I will need to do. I have read discussions about .030-.040 over, cams, heads and so on. But what is the best thing to do?????
I had my 340 with P&P Xheads stroked to a 372(3.58)dynoed at 452hp!Had I stroked with a (4.00 crank)I,m not sure what cubes that would give me?I,ve heard about a 340 stroked to a 422 cubes,which I,m guessing would give you up over 500hp?Just a thought and I,m sure someone will chime in about big cubed small blocks!
P.S Love your car!Gonna need a roll bar now!