Yes, it does sound natural and is perfectly acceptable for informal, spoken English. Many native speakers of English would be totally comfortable with saying it exactly as you have, and even those that don't tend to use 'gonna' would understand you perfectly. Just one small correction: "I'm gonna browse FOR invitation cards and wedding rings."
The way you have expressed yourself shows that you feel pretty much at home with English. Keep up the good work.