Videolan's VLC has the feature you want (play and pause in a playlist). But it doesn't run as an Android app.
However, every Windows, Linux or Mac OS X device will be fine.
Why that Android requirement? There are many nice Linux tablets (like the Asus Transformer Prime).
Kees
I will be using this app in a live music piano bar setting. I need to be able to set up playlists and each track must stop at the end of the tune.. Most of the music program apps I have seen, once you start the playlist it just keeps scrolling thru the tunes unless you stop it manually. That does not work well for live music gigs. Thanks for any help.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic