Hi,
When I came with my wife, it took about 2-3 months to get the B permit but they said I could work in the meantime. It was no problem.
Some other advice, if you and your wife were living outside the country previously, make sure you register together. I registered before my wife and that caused some complications. Also we paid tax to the canton & Gemeinde where we were first registered, not where we lived at the end of the year. We only lived there 45 days but were taxed as if we lived there the entire year. This is not typical. So if you are both just coming here I would try to live initially in a lower tax place.
Another thing, you don't have to pay Quellensteuer (tax taken out up front) but maybe you want to? Normally B permit holders have to but spouses of Swiss citizens are an exception. I'm not sure if there is any difference in amount paid in the end. Maybe others can comment on that.
Good luck,
Dan