za teme pogledaj na dotsis.com a imaš ih i na www.zedge.net (samo se trebaš registrirati)....
Kada prebaciš temu na mob (recimo BT_om) onda odeš u inbox i tamo otvoriš poruku u kojoj je tema i ona se počne instalirati, i kod instalacije izabereš di ćeš ju instalirati (na memo telefona ili na memo karticu, ja preporučujem ovo drugo)...

EDIT: što se tiče aplikacija koje ljudi koriste na mobu, pročitaj slijedeću temu:
programi koje svaki dan koristim
Ima tamo dosta aplikacija koje ljudi koriste, a neke od njih vjerojatno već postoje i za N80...