Attrix Records was at the end of Sydney Street furthest away from Trafalgar Street. Spent many a happy day hanging around in there.
If you're not already aware of the most excellent Punk Brighton site, can highly recommend taking a look:
http://www.punkbrighton.co.uk/