The first step towards winning is to find a game where you are the favorite. If the house has the advantage, you have no long run chance. Learning to play correctly is not easy, but it is easier in Las Vegas than anywhere else. Free classes are available frequently. There are several publications with useful tips in them.
Computer software is readily and inexpensively available at several locations around town.
Going to classes, reading and practicing on a computer helps a lot. But you must do the work to learn. At a class last month at the Fiesta, one man came up to me and said he was retired and no way in the world did he want to study hard enough to learn these games well. He knows that he could do better if he studied, but, for him, life was too short to become good at video poker. Try to stay away from the gimmicks.