I have a 16gb card in my Tour. I loaded about 13gb of music from my collection. I also cap my Podtrapper podcasts to about 1.5gb. Still leaves me plenty of room for whatever else I need to throw at it.
I think you can start finding 32gb cards out there now, but the cost is still fairly high.