Wow! Thank you all for your wisdom and advice! I am a lot more confident about cleaning my bag now. I think that Im going to leave outside for a bit so that the fresh air can counteract any stenches, go over the outside with anti-bac wipes, a thorough cleaning with Apple Guarde, followed by an Apple Guarde Conditioning and spray. As another poster suggested, I might buy one of those odor eliminators from luvinmybags.com (Ive heard good stuff about this product). Also, Im looking forward to testing out the fabric softener sheets and baking soda suggestions!
Thanks again, and I will let you guys know how it worked out!