We had an unusually shaped bathroom wastebasket in our house that I kept for the RV kitchen. It's tall and narrow, triangular shaped with one edge sloping downward. This lets it fit in the space behind the the dining seat and underneath the ice-maker. Works well and holds a fair amount of trash. So far my biggest problem has been finding the right size plastic bags for it.
Shopping bags are too small and tall kitchen bags are too big.
One final idea I wanted to add. A great way to store knives if you don't have a knife block is to create a holder inside any cabinet door that opens to the side. Side opening cabinet doors are also good for self-stick hooks to be used to hold towels, scrub brushes, etc. The key is to look everywhere for storage areas. Don't get too hung up on the traditional spaces, be flexible.