As you (and others) indicated, getting the tiny seeds to sprout and through seedling stage is the difficult part - once there, the celery seems to grow itself without a lot of attention.
I use the "paper towel / zip-lock bag" method to germinate the seeds.
Raybo