I also got a 256 mb flash player but its a sandisk digital audio player, very good little mp3. As for your songs mine will also get more if there wma, if I were you id..
1.Check the settings on your conversion file
2.Check your mp3 players settings "if it has them"
3.Check how long your songs are "long ones take up more space"
Hope that helps.
Digitaldevicedude
I bought an mp3 player a flash 256 mb it says it holds 60 songs in mp3 or up to 160 in wma.I bought a conversion file off the internet and i am still getting the same amount of songs does anyone know why? here is the player i bought http://www.futureshop.ca/catalog/proddetail.asp?logon=&langid=EN&sku_id=0665000FS10059090&catid=10205

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic