The process for certification is very strict. While they use the word should it will still fail certification for many reasons including hardware setups they don't agree with. Google still controls the process very heavily because they only want certain hardware with the android market. Lots more info here that goes through a specific case. Very interesting if you like that sort of thing.
http://thisismynext.com/2011/05/12/g...orola-samsung/