Dave Mann, SharePoint workflow guru has published a good article on sharepoint workflow performance. Please check this out:-
http://msdn.microsoft.com/en-us/library/dd441390.aspx