Perhaps a well-funded military would boost patriotism membership - I would go so far as to say that some military families are practically indoctrinated into patriotism, through constant, heavy exposure to patriotic ideals and events - whilst a poorly-funded one could reduce it due to a higher proportion of families losing loved ones, or fearing that they will do so through poor equipment and training.
Legalising prostitution would reduce crime (particularly organised crime, perhaps?) not only directly because there is one less crime to commit, but also by reducing crimes connected to it, such as assault, because the environment is more regulated. That said, whilst the actual level of crime may go down, the reported level of crime may in fact go up, as more prostitutes are willing to report crimes committed against them. To do so previously would be to face arrest themselves.
Legalising drugs could also result in less organised crime as there is less drug dealing, although the black market would grow bigger. Perhaps legalising drugs should reduce demand on hospitals and the health service in the short term, as people are using drugs in a more-informed manner, but over the long term the demand on the health service (and possibly the crime level) grows steadily as more and more people become addicted. And simply banning drugs again should not undo all of this damage!
I wonder if there is any scope for new policies related to monarchies, in certain nations at least, whereby the level of money spent on them could be reduced or even the monarchy ousted altogether. Patriots may dislike this and it may have a negative effect on tourism (GDP?), but socialists and the poor would probably prefer it.