Remember to budget for gifts and souvenirs. This is probably the area of your travel budget that you have the most control over.
Set aside an amount you are willing to spend, and do not go over your souvenir budget. Your travel memories can be captured with pictures and stories.