Check out Phoenix Aviation based at Lee-on-Solent.
Phoenix Aviation - Home
Friendly club atmosphere, some very good instructors and at very competitive rates.
Don't worry too much about the bookwork. With enough time and demonstrations you'll be able to get your head around it! The great thing about learning in a "club" environment is that there are usually plenty of knowledgeable people hanging around who would be more than happy to talk you through anything you struggle with.
Best of luck and enjoy your flying