Can I protect more than one account from the same service (i.e. two Gmail accounts)?

Yes! you can add protection for multiple accounts from the same service.