I investigated further. div[aria-label='Poista'] is a valid locator and works in FirePath, but does not work when Selenium uses it.
I did Log Source as well as looking at the HTML in IE's developer tools.
The HTML being displayed in Firebug is different and I'm not sure how exactly...Google's stuff is AJAX-heavy.
I have more experience with IE.
By changing the locators to be based on the code logged with Log Source (//div[@title='Delete']), I was able locate an element.
The problem I ran into was that GMail's HTML is a pile of randomness and there is a hidden div with the same contents as the visible one that app appears before it in the DOM.
If you try Click Element xpath=//div[@title='Delete'], you get ElementNotVisibleException because the hidden delete div is first.
Selenium2Library is written assuming the element to work with is the first one or only one returned in an element search.
I tried and could not come up with a locator that only selected the second (visible) div for the delete button. I'm not saying its not possible, but I couldn't.
Perhaps when jQuery support is released that might help.
My workaround was to use Selenium2Library's private methods to get a list of web elements and pick the second one.
This is not the preferred way, but I could find no other.
I have attached a suite file, report and log for a test that successfully deleted an email.
It is not usually this hard to automate a web app.