Have you used the emulator? The next step after that would be to sign up for a developer account (for the $99 you refer to), which then lets you unlock a phone connected via Zune.
Only after that level of testing should you be considering submitting to the store for certification.