Mine was with The Gown Warehouse. PWS Package + AD Package + AD Photographer for 6k+. You can see the details of my package and pricing on my blog. I believe the link is on my profile page. :) Sorry that I can't put direct link due to forum rules.
Hope it gives you a rough idea!
It's never too early. Start researching slowly, have a list of what you want and discuss with your HTB. Makes things much easier. The To-Do list by Singapore Brides is very useful too!
For my wedding we engaged Captured Memories, it was 10 hours (early morning till lunch reception) for $1200, wth express edit of morning highlights for dinner banquet and then after wedding they gave us a 45mins footage of everything they took.
I feel that it was worth it as the video allowed...
Agree with previous comment. If you are not superstitous then time is a flexible thing. It's really up to you to schedule.
And also depends what time your JP/solemnizer can start. Some people make the solemnization as a wedding programme. As in they do it on the stage instead of childhood...