There are two slots.
From the factory - one should be populated.
The second is user-accessible under a panel on the back.
You should be able to add 512 and end up with a 1GB.
It's easy - do a ~Search in the HP/Compaq forum for "memory" to see others' experiences.
Also - check out http://www.tc-one-thousand.com/