How to export a vector graphic to eps?

view story

http://unix.stackexchange.com – I have a Scalable Vector Graphic (svg) which I can convert to pdf with inkscape. The pdf still looks fine when viewed in okular or evince. However, I require an eps file. I understand that eps may contain vector data, but all I get is pixelated mess with a bounding box that is too small. Initially I tried the inkscape export feature to generate eps files. I also tried to transform the well looking pdf with pdf2ps + ps2eps, but I get the same disgusting results. What am I doing wrong? How is this supposed to be done? (HowTos)