How to Build a Strong Brand Presence on Twitter

There's so much information out there about Twitter that it can be rather difficult to sort out how to properly establish your brand presence. Do you go with a profile? A brand page? What's all this about Hashtag pages?