I get what you are saying, but when he is too invincible, then its just not a story. The bad guy is hiding? He has X-ray vision. The bad guy wants to fight? He is stronger than 1000 men. The bad guy has a gun? Bullets bounce off him. The bad guy has a diabolical scheme? He has a hidden superfortress with all the information in the universe at his disposal. The bad guy is getting away? He can fly so fast that he can change the Earth's orbit by flying counter to it. It's just not conceivable that he can be beat unless you happen to have a handy piece of rock from a planet that blew up a billion light years away from Earth.
The original concept of Superman was better, in my opinion. Originally his powers were quite limited. Super strength, ability to leap 1/8 of a mile (not fly), extremely fast... things that could be at least partially explained by him coming from a planet with a stronger gravitational pull. Making him too powerful killed the character, IMO.
I do agree that film makers could make some really incredible CGI with his limitless power. Just not my thing, I guess.