A floating action button has been added to the design support library, and we should try incorporating it in one or two places. The "delete recent searches" interaction seems like a good place to start.
http://developer.android.com/reference/android/support/design/widget/FloatingActionButton.html