The upside to a 4L80E is that you wouldn't need a built one for that power level. With bolt ons/cam and the extra weight of a truck a stock 4L60E will break eventually. A Performabuilt level 2 or anything stronger would probably be just about bulletproof.
Automatic F-bodies come with 2.73 gears or 3.23 gears. 6 speed cars all have 3.42 gears. Most Auto guys go for 3.73's or 3.90's. Lots have 4.10's but I wouldn't go that high if the idea was a nice street cruiser. Mustang guys will tell you completely different but that's because their cars don't make ANY torque until 5,000rpm. Most of them seem to think that 4.56's aren't too much for the street.
Which grille do you like better? The one in that video is a 67 and it's the most popular. I like it the best myself. The later style honeycomb grille does look good with a billet replacement if the color of the truck and the stance are right. I had a 67 in my 71.