Get a 3x3x3 a Rubik's 2x2 sucks from what I heard.
Besides, you can get other better yet cheaper 2x2 online or offline like Lan lan 2x2x2.
From here : Black
http://www.popbuying.com/detail.pb/sku.2x2_LL_Spring_Screw_Magic_Intelligence_Test_Cube_Black_-25567 / White
http://www.popbuying.com/detail.pb/sku.2x2_LL_Spring_Screw_Magic_Intelligence_Test_Cube_White_-25568And i do believe they sell them cheapest on the net with free shipping (~11days)
And yes the stickers are easily removed and if there is some sticky residue just use eraser (Lulz).
You can also buy 2x2~4x4 stickers from Comics Con. i believe.
Rubik's they sell are not DIYs so you won't have to sticker or assemble.
However since their sticker quality is pretty bad you might want to buy some extra sets (~2).
They come with application tape and thus easy to use just tear the whole piece like a sticker and place nicely on you cube.
Note: However if you have type F or any other cubes with smaller cubies (rounded) you might want to remove the application tape and slowly put the stickers on 1 by 1 its definately worth it.