Tout d'abord pour l'auberge de jeunesse je vous conseille le Grapevine, situé au coeur du quartier des North Laines: http://grapevinewebsite.co.uk/north_laine.html ou bien Journeys, qui vient tout juste d'ouvrir (flambant neuf!): http://www.hostelworld.com/hosteldetails.php/Journeys-Brighton/Brighton/35785
3 semaines ça devrait être largement suffisant pour trouver une coloc'. Pour info j'ai trouvée la mienne en deux jours, mais il faut bien entendu avoir assez d'argent pour payer la caution et parfois le premier mois de loyer dès le départ. Encore une fois vous trouverez absolument tout sur Gumtree, que se soir une colocation, un boulot, des amis etc...
http://brighton.gumtree.com/
Le moyen le moins onéreux pour rejoindre Brighton de Stansted c'est le National Express:
http://www.nationalexpress.com/home.aspx
Sinon le plus simple c'est tout de même de prendre le train de London Victoria qui va directement à Brighton (55 minutes de trajet seulement)
Pour le compte en banque ne vous prenez pas la tête et allez à Lloyds, ils vous ouvriront un compte si vous avez un passport français valide, c'est tout. Les autres banques demandent plein de justificatifs de ci de ça, c'est beaucoup plus simple chez eux.