Most British people I know in this situation would literally just say, "Sorry!", just loud enough for the person blocking hear you so that they move and reply, "Sorry!".
In general I think we don't like to converse too much, especially on public transport.