Apart from "Sumimasen" and "Gomennasai" you don't really need much. Many people there speak English to some degree, but knowing some Japanese wouldn't hurt. I'd suggest learning some of the more basic phrases for figuring where things are so you can get around, numbers, and maybe shopping terms as well.
The Cecilia sleeves only cost me 500 yen (Around $5 US) but are MTG sized ._.
If you want I can send them to you sometime over the summer since I'm more of a Rin fan xP
Well that helps out then, still want to learn the language for fun anyways xD
Seriously? I don't mind if their MTG sized, they still have Cecilia on them lol. I actually just finished reading Vol 7 of the Infinite Stratos light novel, pretty awesome, can't wait for season 2 of the anime. Did you want something for the sleeves? I won't get on my knees like Lancer though xD