My opinion would be to trade with a reliable broker like FP Markets or CMC because the commission costs are lower, and they have a minimum opening balance as well.
You are right about demo not really giving that feel of live trading. So you decision is the right one. Get a micro or cent account from any broker. Forexchief has ECN micro account with minimum deposit between $20 to $50, and a 500% bonus I think. Then you can add up and use this fund to practice. Stick to small lots, not greater than 0.05 lot.
How long has it been since you last traded? If it has been a very long time, then I think you should start with a demo account with different brokers, see how their trading conditions are, and eventually open a live account with the one whose trading conditions you like the most.
I will personally recommend Coinexx, Turnkey Forex and IC Markets since they all have superb trading conditions. I have been with Coinexx for some time now and recently opened accounts with Turnkey Forex and IC Markets to diversify my funds. All the best.
I think it is also vital to add the 1:1000 leverage, or 1:500 to be safe. With a Forexchief cent account, high leverage, one can practice all they want with $50 or less.
It is wise of you to start with something small, you can try Coinexx, CMC markets or Turnkey Forex: they have amazing trading conitions with compact spreads and quite low commissions charged. Additionally, there is also a wide range of trading instruments to choose from. I have accounts with all the three and it is working really well.