How big of an audience do I need to get started?

The size of your list or following is not as important as if they are the right audience for your offering.
You should always be working at building your audience.