heh.. Always the same story.
"I want an (excessive power) laser thats (waterproof/rechargeable/really small) and i want it for (ridiculously low price)."
Pony, just an aside -- we see this a lot, which is why you're probably not getting a whole lot of responses.
Chances are your "200mW" $24 laser is nowhere near 200mW.
Now, you're likely to have better luck with an 18650-powered laser versus 2xAA, but I still wouldn't bet on any of those lasers being ANYWHERE near 200mW. You might break 100mW if you're lucky, but that "200mW" laser being 35-50mW is not out of the question. A lot of the cheap chinese shops will advertise powers that have no bearing whatsoever on the actual output of the laser. (And, a good percentage of what IS there will likely be in IR, not green.)
With lasers, I can assure you, that most all the time, "you get what you pay for". Of course, DIY and buying from LPF members are a different story but, still, for that kind of power-to-cash ratio you're not going to find much.
That said, if you're looking for burning power alone, yes, you can go with red. And it will be a lot cheaper. There are certainly "real" 200mW red lasers for ~$35 or so. However, realize right now that they will look nowhere near as impressive to your eyes as green. The way human vision works, red will always appear dimmer than green, even if the red is much higher power than the green.
But if you're just wanting to burn... red is your best bet.