Brighton Visitor Information Centre (and shop)
Brighton has an unusually good Visitor Information Centre, with brochures, leaflets, guides, free maps, and useful counter staff with internet access who can help with buying tickets and finding hotels.
The Centre's situated fairly centrally, just outside the southern stone entrance to Pavilion Park. Next door to the centre is a tourist memento and memorabilia shop.
Unfortunately, funding cutbacks mean that the current centre isn't expected to last in its current state past late 2013, and it's not yet decided what might replace it if it goes.
There are also two outboard Visitor Information Points that can supply you with leaflets, one in Brighton Toy and Model Museum under the station, and another on the Pier, although the pier one is slightly limited.