Definately go with random orbital sander, preferably a dual action so you can switch it between random and high speed.
Not much to say, the big well known brands are the only ones worth getting, bosch, skill, makita, etc..
Look around to find the best price.