I'm doing this one first because clearly mail order takes time, especially at 'busy' times. Many vegetarian, vegan and anti-vivisection organisations have their own online shops, which have the added bonus of raising funds for their work. For a wide range of vegan products (including loads of chocolate!) it is worth a visit to VeganStore. I have to admit that I've never shopped with them online, but I have visited their stalls at events and been impressed by what was probably a fraction of their full range of stock.
30*cough*something English vegan in Scotland. Enamoured of ducks and coffee. Not enamoured of finding milk in a packet of cashew nuts. I make cake and sometimes make trouble. I don't bite unless the intended victim asks nicely and offers chocolate. That's part of what being vegan is about.