What's burned me before is iterating over hash maps. B-tree maps (or hash maps that are guaranteed to iterate in insertion order, or any fixed order) are your friend.
Although I can definitely respect Go's decision to always iterate over maps in a random order.