This is fantastic! The controls and level design are very well done. It's pretty difficult but the quick restart gives it an addictive quality like Super Meat Boy.
If I were to change something it would be to make the randomness more deterministic by reusing a set random seed. That way you could hone your optimal path through each level without having to think about the enemy movements and projectiles changing between restarts.