I was at AC Moore today and they had party plates, napkins, cups, etc for Frozen. I didn't check to see prices since dd had her Frozen birthday party this past summer, but you can always use coupons at AC Moore to bring the price down.
We only invite immediate family to birthday parties so I don't really have any advice on Frozen games/budget friendly party goody bags.