What MMSH said... Check out irrigation and see if you can do it. I don't know what kind of colostomy you have, but you have to have either a descending or sigmoid colostomy to do it. You have to have enough colon left to do it. It will really simplify things and make your life so much better. If you opt to irrigate every two days, it's good to avoid fiber and tweak your diet to do that as MMSH said. I opted to irrigate every day and if you do that, you don't need to avoid anything. I eat the same things and at the same times I always did, with no problems. Irrigation takes care of any constipation too. It's more of a hassle to do it every day, but to me it's worth it. It's pretty hard to regulate your colon without irrigation. I tried it for quite a while, but colons seem to have a mind of their own and I never really succeeded in accomplishing much. Irrigation saved me a LOT of hassle and grief. Hope you can do it too. Hospitals never seem to mention that to you. Not sure why or what's going on with that... but they'll fill you in if you ask them.
Glad you feel great! That's a good start to things... the best! Good luck to you and remember... it gets easier.
p.s. I just read your profile. You answered a lot of my questions. lol You have a sigmoid colostomy, so you shouldn't have any problem irrigating. 4 weeks out of surgery is a little soon, though. They'll probably say to wait a while before you try that. Good luck.