Mario Planetoid

Sonic the hedgehog, another secret character in SSBB, can be unlocked by:

• Completing 300 Vs. matches.
• Completing the Subspace Emissary

Speaking of Sonic, looks like he will be making another big appearance this year in Sonic Unleashed.