Wide horizontal belt. This way you can use the nose of belt as well as the large flat side. Plus the horizontal one has a disk on side usually depending on brand.
i'd go with the bigger ones. in most cases, wider is better. The ones with the narrow paper are so wimpy they will often bog down on you. I'm looking for a combo disc and belt sander myself, but they can get pretty expensive for the better ones.