I wear some loose fitting boys nike shorts, a vest top and then a very cheap pair of trainers. The shoes are really important I think, especially if you are using the treadmill.
You want a good sports pair and not like the ones you posted in your post. They could cause knee problems and all sorts.