The average length song, about 4 minutes, should be about 4MB, if they were ripped at 128 kbps. That should take up approx 1GB. However, you actually have a little less than 2GB actual capacity on the player. However, that doesn't explain the discrepancy...unless your songs are at a higher bitrate.
I also have a 2GB Zen V Plus. I have 264 songs on it, half the songs purchased from Amazon's mp3 download store, which is at 256 kbps. the rest ripped at 128 kbps. I have 350 MB left. Unfortunately, there is no easy way to increase the storage on your player. When I mean easy, it isn't expandable by adding an sd/micro sd card like some of Creative's newer players.
If your songs were indeed ripped at a higher bitrate, you could rip the songs again at a lower bitrate. Delete the higher bitrate songs and replace them with the lower bitrate ones. That should gain you some space. Of course, this assumes that all those songs are from cds.
I have a Creative Zen MP3 Player VPlus / 2 GB.
In only have 246 songs stored and I am getting the message that the device is full. I have no videos and no pictures loaded and the songs are all of average length.
How many songs on the average can I expect from 2 GB? Can I increase the storage without deleting songs?
I appreciate any feedback.
Thank you.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic