Another alternative is to default to the country from which the IP address originates - but I'm not a programmer and don't know how difficult that is.
But then, some forms have "Great Britain", others just "Britain" and some split us into England, Scotland, Wales and Northern Ireland. It can take minutes just to find my country and I do wonder how many people just give up and never sign up or finish the check-out.
thaumaturgy also suggested a great alternative. Though in doing the autocomplete/alpha list, I would list each of Great Britain, Britain, England, Ireland, Scotland, Wales and Northern Ireland so as to avoid the problem you describe.
Provide the massive drop-down as usual, and then in JavaScript replace it with a nice auto-complete.
The caveat is that you have to make sure error handling sucks a bit less; otherwise, you run into people getting frustrated that their country isn't listed or that they're using a foreign name for it or similar.
... or maybe you could dump those cases into a customer service bin straight away and have those folks talk to a real human to straighten things out.
Organizing a flat list of 50 items into 7 groups of 7[1] should improve accessibility, if the categories make any sort of sense. I would be interested in seeing research comparisons of flat dropdown vs grouped dropdown (ie some items are unindented unselectable categories) vs double-dropdown, where the items available in the second are determined by the selection of the first.
[1] For the purposes of dropdown menu length, 49 is equal to 50.