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