Here's a recent thread on the 'deep' early Fuchs:
http://www.pelicanparts.com/cgi-bin/vb/showthread.php?s=&threadid=10008&highlight=deep+fuchs
According to Warren, the P/N for them is: 901.361.012.06
He also says the later tubeless-type started with P/N: 911.361.020.10, which sounds like the series you've got. So I'd say you're OK for just about any tire.
FWIW Bruce Anderson's 911 Performance Handbook has a chart listing quite a few (but not all) 911 Fuchs part numbers.
That wasn't my car you saw recently - I'm down in West L.A. and my 'E' hasn't strayed more then a few miles from home for several months. Between a new baby and crazy work schedule, I spend far more time in front of the computer then working on or playing with the cars.