Dear Wick 215,
You can take step 2 first if you wish. From page 4 of the USMLE 2003 bulletin: "If you meet the eligibility requirements to take Step 1 and/or Step 2 (see page 3), you may take either step first. You may apply for step 3 only after passing both Step 1 and Step 2."
For what its worth, I would definitely take step 2. Step 1 is heavy on the preclinical stuff, which you haven't had recently. Step 2 is much more similar to COMLEX 2 than step 1. A friend of mine had the same dilemma, and decided to take step 2. She got her first choice of residencies.
Hope this helps!
Maire