Hacker News Reader

.rar also has this issue.

What other formats don't need to start at offset 0?

it's not RAR don't need to start at offset 0, it's Self-extract RAR could be an exe. And WinRAR accept files like these.