You know, I realized nobody ever really talks about it, but I'd like to recommend a game currently on sale in the US - EscapeVektor (Vita). It's only $2.10 with ps+, $3.50 w/o this week. I bought it Day 1 full price and loved it.
It's a very hard game to describe -- it's sort of a mix of Qix (that game where you slowly block off areas), a racing game, some action puzzling, and... I don't know, a lot more. Maybe some Pac Man, even.
You race around increasingly complex rectangular levels that look almost like circuit boards, trying to finish/close off areas as fast as you can, while being aggressively chased by various enemies and needing to solve various 'puzzles'.
For example, there might be laser gates scattered around the level that get turned on/off everytime you pass through a different gate. You've got enemies chasing you, so you not only need to not get yourself trapped between a gate and enemies, but you can trick an enemy into going down a 'clear' path, then trigger the gate so they destroy themselves. Or a gate might unlock a door that allows you into a new area, etc. All of this is done at what can feel like breakneck speed at times (if you like time trials, you can also take it slower if you want)...
Anyway, I'd suggest watching some video (make sure to watch some of the later levels, not just simple tutorial/early patterns). You won't totally understand everything going on, but if it looks compelling, then I'd say once you dig in, learn the ropes, you'll dig it, because it's really well crafted.
IIRc the soundtrack was excellent too.
It doesn't really compare to many other games... but i'd say if Velocity is your jam, you'd probably appreciate this too. It's not at all similar in gameplay, but it scratches those same itches.
Highly recommended. At this price, it's a steal imo.
