I was able to register both me an my husband by just walking into a surgery in our catchment area. We're both here on work visas. They gave me some forms to fill out and she took copies of our passports and a council tax bill. She let me sign for my husband as well and asked if we had any children we'd like to register. Took less than five minutes, and I didn't have to use any of the arsenal of paperwork I had with me in case (letters from employers, copy of the actual visas, paystubs, etc.)
This was on a Friday, and she told me to call back on Wednesday to see if we had been entered into the system properly. It all seemed pretty easy. Maybe it just depends on the particular surgery?