If you didn't like the Valveking then you would not likely like the 6505, very similar sounding amps, infact its quite possible to have them side by side and sounding near enough identical, and that is speaking from experience of playing in a band where I played a Peavey 5150 and the other guitarist played a Peavey Valveking.
That said, I love the 5150. 40w Blackstar should be more than enough unless you're playing propper balls deep metal, that requires some real headroom. a 40w head through a good cab is going to be more than loud enough for any gig, as if you're needing much more then you should be mic'd up anyway.
I've ran the 5150 at 120w, then ran it down at 60w and it was still fine (playing in a metal band) and now I'm running a 35watt Cornford Hellcat.