I agree that it's become silly, but you can't institute that rule. It only works if there's an element of surprise to it. If coaches stopped doing it for a couple seasons, then suddenly did it, it might work once or twice until teams caught on, kind of like the option.
However, what if a defender saw something that made him think a fake was coming that they weren't ready for? Or somebody realized they had 12, or 10, guys on the field.
I think a genius play would be for a coach to tell his team "okay, we're going to kick... unless they call timeout. Then we're gonna run this fake." Without a huddle and fanfare, the defense wouldn't be expecting it at all. Again, it would only work once or twice, but I bet it would come off spectacularly the first time.
I miss the days of the QB holder. Imagine if RGIII were the holder. Team calls timeout to ice the kicker on a 4th and 1 from the 35 with 45 seconds left. The team comes back out and after lining up, audibles into a regular formation to go for it, the kicker out wide as a receiver. If the defense calls timeout, 15 yard penalty and automatic 1st down. If they don't, then I guarantee they're not ready for anything the Redskins run. That would end the icing calls pretty fast.