Flash was included as a feature by default in Android 2.2 Froyo, but there are some phones that don't or can't support Flash. As a general rule of thumb anything that is "low-end" won't be able to run Adobe's flagship software, but there are a couple others that can't as well. Here's the list of Android devices certified to run Flash:

Adobe Flash

  [Adobe]