Until you have a proven and reliable service that adds value to business owners, I expect most people will opt for monthly billing. It helps with their cash flow and allows them to cancel at an earlier stage.
Hence, it is in your interest to try and achieve yearly lockdown whenever possible, even if this means a hefty discount (on the bright side, this also means less admin for you and long-term payment upfront). Once people start using your product, and if it services thier needs, they will be less inclined to leave, especially if they have invested time and energy in setting things ups and creating their workflow around the product.
Think about who your customers are. If they are restaurant owners, are they more comfortable with paying through PayPal, giving you their credit card number directly (in person or telephone), or sending you a check?
Let me know if you have any other questions.
Also, PayPal offer little or no protection to chargebacks (even blatantly false ones) so I would be wary of using them for higher value items or non-physical services (e.g. subscriptions) that are exempt from its seller protection plan. I am not sure if using FreshBooks (which is an excellent product) will buffer/protect you.
I was researching merchant accounts and processors and planning to implement an automated system via authorize.net ARB. However, I found that this would actually give me less flexibility with pricing vs. a more manual solution. If the volume gets too high, I'll worry about it at that time (a good problem to have). Since this a B2B venture, checks via mail is probably a preferred option over credit cards (at least I hope so). With Freshbooks, I can probably implement monthly billing later on via Authorize.net without many changes.