looks amazing! Really nice trailer. If it hadn't been for the computer style voice, I'd have guessed it was made by one of the big studios!
Graphics look great, especially the parallax (as others have mentioned).
Are you using pngs or pvrs for most of it? Your texture memory must be pretty high if its pngs, even with the minimized overdraw & tweaks you mention?
Have you got any other tips/hints on how to render large backgrounds like that? Thats currently my biggest bottle neck in my main project. 4-5 layers of parallax on a level 2x the width & height of the screen eats up nearly 25-30fps.
Looking forward to your release, good luck with it!