Dear Rob, joining The Nottingham Anglers Association would be a good start, they have the fishing rights to ponds, canals and stretches of rivers in and around Nottingham. You can join via local tackle shops eg Gerrys or Walkers and is relatively cheap. I can recommend the East Bridgford stretch of the river. If you want to start by catching lots of fish go to the small ponds at Covert Springs near Epperstone, the opening times are a bit limited, day ticket, best when the weather warms up in about May time, does get crowded at the weekend. Free fishing on the Trent embankment, even has public toilets! If you start at this time of year: keep warm, don't expect to catch any fish, but don't give up. It may be best to plan things now, get a bit of advice, clean your tackle down, buy some new line, walk a couple of stretches and start when the weather warms up.
Jeremy