Why are you guys sticking to tiles? It's not exactly the most flexible solution around. File size isn't much of an issue nowadays, so you could as well go with having your whole level stored as one giant datafile (bitmap, if that's the most convenient).

Of course the editor could still be tile-based to an extent.