As far as I know, both ways of using ‘recommend’ are good English. Now the use of the subjunctive as in your second sentence ‘We recommend (that) you use…’ (and as with the verb ‘suggest’) is far more common.
I remember that several months ago I wrote here the phrase that I heard (and still hear) quite often:
‘What would you recommend me (to buy/to try/…)’
That time I had been given an answer that the only correct way is ‘recommend to me to’
(with the argument that ‘recommend me’ in English literally means that someone recommend me, for example, to some another person for whatever it is.
We recommend (that) you use our new software. (recommend + clause; ‘use’ is subjunctive)
We recommend using our new software. (recommend + what is recommended -OR- a gerund)
We recommend [color=red]you to use our new software. This sounds horrible to me.
Funny how ears react in different ways. Recommend someone to do something doesn’t assault my ears or even make them twitch. On the other it doesn’t make them jump for joy, either. On the related use of ‘recommend’ it is worth noting that if someone has told you it would be a good idea to use a certain person for a particular job, your opening gambit could be: Hello. You were recommended to me as someone who might be able to help me with a plumbing problem.