> Really I'm worried about reducing storage space and network overhead
> - therefore a nicely compressed chunk of binary would be perfect for
> the 500 values - wouldn't it?
>
For storage space you might want to look at ZFS with compression on in
case you are using FreeBSD or Solaris.
That would speed up query time as well since you would be
writing/reading less I guess...