My first BTC trade is with my local fruit & veg stall. In Manchester, UK. An excellent roadside stall (that was recently threatened by 'gentrification', but saved due to a facebook outcry) mentioned, jokingly on twitter, that they would accept bitcoin. I said I'd hold them to their promise and explained how to set up an account. Getting my £5/(~0.4BTC)'s worth of Fruit & Veg tomorrow!
Don't know if they're planning to accept BTC generally or whether this is an experiment. I'll encourage them though.
Anyone else get anything as basic as your bananas through bitcoin?