I'd personally go with the 18 watt too, much easier and safer.
Unless your prepared to jack up the co2 to very high levels, but this requires research and for all the other conditions to be right so not to suffocate this fish("The amount of wattage necessary is related to the amount of co2 being added......"-Amano). I would have thought the betta would be the best fish to deal with any problems though, since it can breath air too. You could have some amazing results with 36 watts, but I'm just guessing, since i've never seen a tank that small with that much lighting.
And if it's yeast based co2 then you don't really have a choice other than 18 watts.