Not sure why it’s so, but I tried two different apps on Linux:
and both failed to play on my PS3 which is being used as a DVD/Blu-ray player. However, a DVD created with the Windows DVD Maker (I think it’s bundled with Windows 7) worked fine.
It’s a shame because Kdenlive has such an easy to use mpeg to DVD wizard. Need to look into it further, perhaps it’s a settings issue. And I don’t have a standalone DVD player connected to test any further right now.