They don’t include it, when the extension is not fully supported (fallback in software in some cases). But can be used under some restrictions (Conditional NPOT in DX terminology).
Latest DX10-level AMD cards include GL_ARB_texture_non_power_of_two in extension string.
To make sure that the software fallback will not occur and provided your GL implementation is not screwed up, you may check the device ID using WinAPI which tells you exactly what GPU you have (nvidia has a nice table somewhere). Maybe this is the only way of detecting this.