With out the data plan you will not be able to use the Myspace Mobile. it has to use the internet to relay the information from the web to your phone.
the data plan is $20 and it uncludes unlimited full web browsing, email, and SMS. The Sidekick will run the best with the data add-on. almost pointless to get one without it, unless you're just going for looks