I bought my Zildjian stick bag from Yamaha, I think it's below $40 though. It can hold maybe... 10 pairs of Vater 5As? Not sure about the price now. I bought it quite a long time ago. No complaints so far.
Recommendations for drumsticks? Personally, I favoured Vater sticks. Comfortable, tough and durable and they felt really balanced. Just that they tend to be rather beefy. As in, the Vater 5As are slightly thicker than Vic Firth 5As and so on...