Skeletor,
I would like to invite you to read my live tutorial, currently a sticky in the "2d All the Way" board. But I will try to answer your questions here as well.
1) Do tile based games run faster?
Not necessarily, but they can. But that relies more upon how much of the world is visible at any given time. Like if you have a GUI or menu bar and such, therby reducing the actual scrolling area. Though if your tiles are sprites (in DBpro), you could see a speed increase over say a large bitmap. But you could also texture a flat plain to take advantage of the 3d acceleration.
The real speed increase comes in the development time, collision handling, world creation. If you have a good tileset you can literally create 100's of levels from them, rather than having to draw many huge 1 use bitmaps. Secondly, the size of the media is usually reduced as the same graphic tiles will be used over and over in real-time, much more efficient than larger bitmaps for each level. Like I said, the key is that the tile map can contain a lot of information just in the structure of the 3d-array itself, including collision, drawing order etc...
Also it's faster to modify levels and create new ones.
2) Is it easy to make 2d lv/track editors if you use a Tile based system for your game...
I would say yes. But it might depend upon more specifics as to what your needs are.
3) Is Pac-man a Tile Based game?
Yes pac-man was a tile-based game. Though they were not able to use sprites, that's why the back-ground was black. If you saw the pac-man frames on white back-gorund you would have seen the black rectangle around him.
~zen