I'm American and I've heard Americans say "I beg your pardon", but like you I've always thought of it as a slightly proper (maybe WASP-y) idiom. People frequently say "excuse me", "sorry?", or "say again?". At least I do. Maybe I should get my ears checked.