Smaller (and of better quality!) meshes.
Read the meshes from .dmesh files (rather than compute them dynamically).This (along with single-mesh mode) hopefully makes the rendering much faster, while keeping the time needed for Object Change low.
The only downside: this increases the size of the release APK from 6 MB to 9.6 MB.
More support for the 3x3x3 Solver: more of the actual 3x3x3 solver mechanism.
Port the downloading into the new 'magic' server.
Icons, details.
Progress with the Pyraminx - computing all legal quaternions!