Here's an interesting list of bugs [1] (some related to path-finding some not) found in SC / Broodwars.

[1] http://wiki.teamliquid.net/starcraft/Bugs