I've upgraded 2 travelmate 5720's to 4gb and have had no problem getting them to work. Both computers came with windows vista (therefore both had an "OEM" version I think).
I have been told that without service pack 1 windows may only see 3-3.5gb.
Hope this helps.