For most conferences in my field it seems to be invitation-only, i.e. somebody has to suggest you/remember you. Are there any conferences that have open calls for applications to the programme committee?
It's rare. I know of one conference though (in theoretical computer science) where the steering committee actively maintains a list of "qualified but has never served", and strongly encourages PC chairs to look over that list when selecting names. Your best strategy might be to approach the steering committee and suggest that they do something like this, so as not to sound like you're shilling for yourself :)