The book 5th Virginia Infantry by the late Lee Wallace contains several photos of men in the unit.
This book is out of print and very expensive on the secondary market.
http://www.worldcat.org/oclc/17762953&referer=brief_results
The name William Starr is quite common in records, so I can understand your frustration.
You may need to do some digging in the records of Frederick County, Virginia.