Realize that with straw, you might get some weed seeds in it. Not that it's too much of a problem, and heck, even the bagged dirt I have bought has things germinating in it. I haven't used it as a mulch on my flower gardens yet - only because I haven't thought about it. Also, straw is hollow - which might make it a very good mulch- but I only have experience using it to bed my farm animals!
I am currently using wood chips in some beds, and last falls leaves in others. Verdict is still out as to which I prefer.~Jan