Back in 2007: My Mobile Studio - ThumbMusic

Not to be confused with more modern apps of a similar name, and certainly when you have a look at it you'll see there's very little resemblance. Of course back in 2007 with Palm OS this was still a fairly simple app, but then of course there wasn't that much to choose from back in those days.