I am not here pushing my broker but I use FXSOLUTIONS and even though my spread is kind of high at 4 pips it is fixed so it stays at 4 pips. You will not see it increase in major news events or weekends when orderflow is at its lowest. Oanda from what I hear has decent spreads most of the time. FXCM is another good choise.
Careful what you read on google about brokers as they tend to get really bad reviews. Some of those reviews are justified but most of them are just a upset trader that could not hack it in this game and refuses to accept he is the problem. After blaming his system, mentor (or however he learned forex), and everything else possible they always turn to there broker. So just try to take reviews with a grain of salt and compare important things like spreads and such that matter.
Also I do think banker928 is correct. I fail to see a broker with that high spreads all the time. They would never get any customers. As far as regulations on spreads there are none I am aware of. Thats there profit and they can name what they want its up to you to decide if it is worth paying or not. Seeing as how this thread came out on monday makes me beleive banker928 hit the nail right on the head here.
If you do not help us noobs we will grow.