Mitsubishi is one of the more popular brands, and some models come with Hyperheat, which is designed to get you that extra boost in extreme cold temps. Fujitsu has a similar product, often at a friendlier upfront cost. If you don't like the looks of the bulky indoor wall unit, LG makes a wall unit that essentially looks like a picture frame (you can even use it as such) and it extends from the wall a few inches when in operation. If you have the space, and don't like the wall units, you can also install a ceiling cassette (or several) flush with your ceiling. If you are finishing right up against your rafters, this may not be possible.
Will you be doing the work yourself or hiring a contractor? I recently received quotes for my basement and noticed that some contractors completely excluded the electrical work from their proposal. acwholesalers offers tons of models for (usually) better pricing, if you're looking to buy equipment only. I've never bought from them, but I have their site bookmarked in case I decide to move forward. Installers probably won't give you their usual warranty on equipment they don't provide.
