Usually the normal types. Normal types are also the first type other then your starter's type you encounter. The beginning rodent Pokemon is always normal type( Rattata, Sentret, Zigzagoon, Bidoof, Patrat). So are the beginning birds( Pidgey, Spearow, Tailow, Starly, Pidove).
Conclusion: Normal types are the easiest to find