Anubis is right!
If you're making an arcanoid like me, just some byte array. If you're making FPS, geometry data. If you're making tile based game, tile data
Yep, i forgot to mention, for RPG and RTS games.
The problem I see with tile based format is how to store height and achieve a good looking terrain when rendering, supposing you have several pre-made tile meshes.