Vertanux is a great source on YT, as well as ECognition. I might be biased because I've gotten fast with the software though, but that happens with any CAD system I suppose. you would have literally no idea what BMX or options modeler are even called yet they're probably two of the most advanced features in the software. Most of the animosity I find with Creo imo is caused by people not realizing what they don't know about the software admittedly a lot of the options are buried in there and PTC doesn't do a super amazing job making it obvious they exist.

I started by reading here, and googling to see demos of how people actually navigated the UI.

The help site is a literal bible for the software, though it doesn't provide you with video examples of how they actually look like in practice. Then start digging through the help site and start googling. The one here is for 3.0, barely anything has changed into 4.0/5.0). Start with the quick reference card (if this disappears, just google 'Creo Parametric Quick Reference Card'.

Ptc creo 3.0 tutorials for beginners