Brighton

Of all the new grounds built in this country in the last 20 years, Brighton's is undoubtedly the worst from the view of access and facilities. The American Express Community Stadium (or Amex Stadium for short) is around 4 miles from the town centre in Falmer, next door to the University of Sussex campus. There was obviously nowhere else that Brighton could possibly have obtained permission to build, because if there had have been the ground wouldn't be here! There is no parking at the ground for home or away fans other than coaches and minibuses by prior arrangement. Access is therefore primarily by train or Park & Ride. In either case it can take up to 50 minutes to get away from the ground, and it therefore seems utter madness that the club are looking to increase the ground's capacity from 22,500 to over 30,000.

If driving down then there is absolutely no parking in any of the roads around the ground. It seems though that you can park in the streets in Coldean and Moulsecoombe, from where it's a 20-30 minute walk through Brighton Academy to the ground. You should be aware though that Moulsecoombe is a pretty rough council estate. Alternatively there are three Park & Ride schemes, although only the one based at Mill Road (by the A27/A270 intersection) is much use for away fans. The parking is free, but you have to pay for the bus transfer. You can pay on the bus, but it's much cheaper to buy a voucher in advance (phone 0845 8730251 or 0845 4961901). You can also book on-line here.

There are four trains an hour from Brighton or Lewes to the ground, with a journey time of less than 10 minutes from either, and additional trains immediately before and after the game. There's a more frequent and slightly quicker service from Victoria to Brighton than to Lewes. However, it's likely that it's going to much quieter (and therefore quicker) travelling from/to Lewes than Brighton.

Pubs
The only pub anywhere near the ground, the Swan Inn in Falmer, is strictly home fans only, as is the Hiker's Friend in Coldean (where there is street parking available - see above). If you've driven down you'll therefore have little option to eat and drink in the ground. The good news is that the quality and service are supposed to be good, and they serve real ale.

If you travel down by train then there's a really good selection of pubs just outside of Brighton station. Best of the bunch sounds like the Evening Star, only 2-3 minutes walk down Queen's Road. If you decide to travel via Lewes then I'd suggest you give the Lansdown Arms a try.

All the pubs mentioned above, as well as quite a few others, are shown on the pub map below.
 

Pub map
Internet Ground Guide
Away fans travel guide (from official Brighton site)