In the last ten years I've lived in Basingstoke (Hampshire not Surrey as per your OP in case you need to know), Bracknell, Guildford and Camberley so I'm quite good to answer this I think.
Top of my list would be Basingstoke (as long as you like roundabouts as its nicknamed Donut city!). Its very large so lots of different parts of it, so somewhere will suit your budget. There are lots of places to eat, there's a great entertainment park as someone else mentioned with stuff like ice skating to indoor sky diving. Especially there's a great swimming pool and gym with loads of various exercise classes. I understand why people say it's a bit rough, there are areas that aren't so nice and there are shall we say a few characters you'll run into in town, but generally it's OK. Also as someone else said you are only a short drive to lots of lovely villages, lots of historic interest not far away and there are lots of green spaces actually in Basingstoke too, that was my favourite part. The town has a great choice of shops in a big shopping centre can't think of the name right now, I've lived in too many places to keep track! Traffic is about average to bad, depending which way you go.
Guildford would be second on my list. Again it's a bigger place so a choice of places to live but not as many as Basingstoke. It is fairly pricey here though. There is the spectrum leisure centre where you can do ice skating, bowling, swimming gym etc. The town is basically on 2 steep parallel roads that you can cut through between and a small shopping centre. Don't go if you don't like hills or have any mobility issues. There are a fair few of the usual chain places in town but it seems to be more shop closures than opening lately. Traffic is pretty average on your usual rush hour but doesn't take long to get anywhere.
Camberley would be third on my list. There a variety of housing and areas. They seem to be spending money lately in the town, a new leisure centre has opened up which had the usual gym and pool but also got great indoor climbing walls. They've also built a load of new flats and 2 more places have been knocked down so we'll see what is being built there next. The shops are a variety of chains and independent although there are some empty shops which looks sad. There is a place called the atrium which is bowling, cinema and about 8 restaurants.
And in no particular order I wouldn't recommend...
Farnham I worked in for years so know the town well and as others say its quite stuck up. The town is more about expensive boutiques than chain places, I nearly fainted when they opened a poundland. The houses are pricey unless you go to a village a couple of miles away. Traffic is awful through town and going past it in rush hour. There's a very expensive gym and swimming pool in town but not too much else in the way of entertainment. A few pubs in town but nowt special.
Bracknell a good variety of reasonably new housing and at fair prices. Their is a retail park with a few of the big name shops like Currys and a cinema there. The town has been redone recently so lookin good and a few chains and some nice independents, a good variety anyway. I can't think of gyms off the top of my head I apologise, I didn't live there for long and it was years back. I don't like the traffic its horrific to get across Bracknell in rush hour once took me 2 hours and its only about 3 miles. There are some nice green areas in and just out of Bracknell but not too much exciting to do for an adult.
Farnborough is cheaper to live in, but not a huge place so not much variety in areas. The town is not overly big, not many chain places at all maybe a couple of pubs in town that's about it. There's a cinema and I think a gym near the cinema but not anything else in the way of leisure. Traffic is pretty OK even during rush hour. This is like a mini Aldershot as there's a large Ghurka based population (I love the Ghurkas by the way so no disrespectful meant).
Aldershot finally. The housing is cheap and they are doing a lot of new house building currently. But the town is just dismal. A lot of the shops are empty and it's mainly cheap shops, like independent non branded household goods stores. There is a cinema and bingo and a few places to eat. I can't think of gyms here either as I'm not a gym person and I must admit I don't go here more than twice a year. Traffic as I remember is pretty standard for rush hour, not overly bothersome.
So here endeth the lesson on Surrey towns 
hope it helps.