Some new videos are available on Youtube in HD (courtesy of IGN), which show that origins truly affect the story (at least the beginning); so it's not just a marketing gimmick (Mass Effect comes to mind).

The videos show the beginning of the origin story (not the game), so if you feel that's too much of a spoiler, don't watch them.