I win about 40% of the four-suit games I play (over 1000 games played); as for strategy, I guess I have a couple of basic rules:
Try to get at least one column down to zero as soon as possible (even at the expense of stacking by suit, especially early in the game)
Always stack by suit, except where this conflicts with Rule 1 — this includes readjusting stacks to get sequences of the same suit to be as long as possible
One other thing I will do which some may regard as cheating (or at least not entirely kosher) is that I will use CTRL-Z (undo) to help evaluate when choosing between a couple of options — most often when choosing between two moves that will expose a new face-down card.
I don’t regard this as cheating for two reasons:
The game lets you do it.
Each “undo” costs you a point, just like a regular move.
I doubt I’d have a 40% win rate if I didn’t use CTRL-Z when I feel it is necessary, and I still have a high score of 1122, even with the extra point deductions (you start with 500, you get 100 for each of the 8 suits, so in a game you win, the final score will be 1300 - [# of moves], so my fastest win was in 178 moves).