Actually, if you can get any sufficient format that OGR (http://gdal.velocet.ca/) already speaks, getting it into any other format is simple.

However it looks like OGR will only *create* shapefile, "Mapinfo" file ("tab" files) and some database-backed formats.

Interestingly it appears teleatlas already distributes some data in mapinfo tab form.