You're gonna need some heat if the bay is to grimey.Get a steam cleaner, if you can.There have been some who have had problem pressure washing their engine. be careful.
I used Duplicolor D1616 Pontiac Metallic Blue. Not as sexy as some of the other brands others have recommended, but it works well for me.
I assume you pulled the radiator. May be a good time to upgrade to an aluminum rad.
Good time to clean up and paint all the pulleys. I used a low bloss black...same on the bay. Gloss is a bit less than "satin" finish....but not flat.
Also, a really good time to do the water pump mods described in other posts.
Consider changing some of the visible bolts to stainless steel. I think it adds a nice detail to the engine. I used SS hardware with Pontiac logo on heads.