Depends, if you are looking for a phone for messaging, get the Sidekick. If you are looking for something with a ton of features, but trickier messaging, get the Blackjack.
I would go to the Blackjack instead of the Q. Both have crappy battery life, but the Blackjack does come with an extra battery.