I like to start with developing prototypes for gameplay elements. Use placeholders so that graphics don't take up too much time. If you need a level, build one specifically to test the type of gameplay you are about to work on. Then put together some quick and dirty code to test out your concept, which you can re-write more neatly once you find something that works.

Gameplay first.

Jibb