Seeing one of Steve’s blog comments I started looking for how to shuffle podcasts on the iPhone and found this on the net:
http://discussions.apple.com/thread.jspa?threadID=1505304