The supermarkets tend to do English tea bags as do the shops in the centre of Tortosa run by the Pakistani or Indian community.  I tend to buy them in UK and stuff a few packs in a suitcase if there's room. 

There are usually places that sell logs in any area - where are you?  Just keep your eyes peeled for little posters stuck to telegraph posts.  Prices vary depending on what wood you want and what sort of quantity you require.

PS  Are you actually from Fleetwood?