Thanks Medved.

Yes; I've experienced the second case - of being offered a bewildering range of choices of whatever it was I was trying to order.

I think I've got the basic idea that incorporating a dative мне somewhere into the request helps and is considered polite.

Thanks both.