should work in europe
Yes, the sidekick along with any other tmobile phone should work in europe on a gsm carrier, I believe it is quad band so any gsm carrier will do and yes you will get 3g data speeds, 4g if your carrier supports hspa+, it wouldn't hurt to call the carrier you are going to be using just to be sure