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.
(spider "lovers" [I know this forum is just full of them
Videos showing the other three origins will become available at a later date, I believe. In the meantime, you can watch a few short videos here