There's a new pub on the block, Pulp Modern, which Alec Cizak of All Due Respect is running. Anybody whose kept up with ADR knows that Alec doesn't fuck around and publishes a high-quality story every month. Pulp Modern is a paying, print-on-demand market looking for longish stories (2000 or more words).
Check out the guidelines here.
Also, here's a list of my usual haunts and their submission statuses. Hope it's a helpful!
Thrillers, Killers, 'n Chillers (until July 1)
Beat to a Pulp
Flash Fiction Offensive (for a few weeks)
Pulp Metal Magazine (until fall)
All Due Respect
Powder Burn Flash
Darkest Before the Dawn