I have about 15,000 songs in my music library, typically have 6 or so movies available in different genres - including at least one cartoon feature to entertain kids - several podcasts, lots of presentations and notes.
I'm generally using about 50g
I wish the new iPad was 128g.
Use something like the Kingston widrive or the Seagate goflex.