As far as how long you can get away without having your own login system, it really would depend who your target market is - and what kind of community you are trying to build. I would recommend keeping track of # of sign-ups per week / month, and adjust the priority of the "create login system" task based on how that number changes.
Given the maintenance tradeoffs around other login methods, I'm pretty happy with my choice. I'm sure that I lose groups of users that are only on Twitter, or Orkut or choose your SN du jour, but in the spirit of keeping things lean I'm happy with my choice.
One can always add other auth methods when growth looks like a hockey stick. 500MM+ FB users should be enough to get started.