http://www.umbrella-recovery.com/details.htm

I saw some others, too. Here's the Google terms I used:
patio furniture "replacement fabric" umbrella