Bypass/decoupling capacitor type choice
As was explained in the "possible duplicate" link, the two capacitors serve different frequency regimes: the polarized cap, though larger, responds to lower frequencies, while the smaller, nonpolarized cap handles much higher frequencies (or, if you prefer, longer and shorter transient current demands). The polarized capacitor is typically either an aluminum electrolytic or a tantalum capacitor. The non-polarized is usually a ceramic type.

In a previous thread, I recommended tantalums for the polarized cap, and still do. For a given voltage and capacity they are smaller and have better frequency response. My recommendation was criticized on the basis that, if improperly selected or installed, tantalum caps can explode and injure an experimenter. I've burned out my share of tantalum caps, and they smell godawful, but I've never had one explode.

Also,  


  electrolytic ones would be too big for surface mounting apps.


is simply untrue. For the values shown above, for instance, Digikey reports 178 choices in SMT.