Adding movement before snap in the NFL like they do in the CFL would simply tip the favor so much towards WRs that I don't think it would be a good idea. Love CFL, but the chasm of caliber of player between the two leagues is Grand Canyon-esque. NFL WRs are already the fastest athletes in pro sports, and have so much off-the-line straight-line speed that giving them a head of steam early start with pre-snap motion would leave CBs in the dust.
I do wonder what adding another 25 inches between O and D lines would do to the NFL game (in the CFL, LOS is a yard; in NFL, typically it's 11 inches, the length of the ball). May give D-line more advantage given the nimbleness of the NFL edge rushers, and even those with great moves in the interior.
Clearly there is a sizable difference in talent level between the CFL and NFL - non-star CFL players (and some star players) have "day" jobs as well. Kinda cool in some ways.
But I don't think the talent level is a "chasm". The games are very different. Because of the play clock, width of the field, and motion the game is faster and also allows smaller bodies. There are many top-notch NFL players that just couldn't play in the NFL because they're too big. Because of the width of the field and motion its also more forgiving on QBs requiring more mobility and less accuracy. Although 3 downs requires a more aggressive attack which can be challenging. Julio Jones would have a field day but Vince Wilfork couldn't play. Players like Andrew Hawkins are a great example: with their speed and shiftiness they're built for the CFL game but struggle with size in the NFL.
On motion: The difference is that the CFL allows more contact - you have to play motion WRs different than stationary ones. So "halfbacks" (the CFL's version of nickel corners) are much more aggressive in getting contact particularly at the top of the route. And I don't think there is much
speed difference CFL/NFL at the WR position, but there's definitely a talent difference.
It would allow DBs to be more physical and thus get rid of all those dumb, ticky-tacky PI calls
while still having an offensive game. Another option would be to restrict the run-up (say to 5 yards).
The 1 Yard Rule: Moving the D-line back would be interesting. Other than making 3rd-and-1 easier in the CFL I've never had a great feeling about how it changes the CFL/NFL line play. Makes it easier for the OTs though.
Wider field:
To me, the most obvious thing the NFL should do is widen the field (even by a few yards). A wider field means more offence. This will result in fewer penalties (don't need penalties to make it easier for the offense), will allow more diverse body types (think more Darren Sproles-es) increasing the talent pool, and will reduce concussions (open field tackles are much safer). It's so simple, which is why the NFL will never do it.