GIMP's (
http://www.gimp.org/) native format will be a great choice (cross-platform, open source, etc)
GIMP can already open and modify PSD also, but text will be rendered as bitmap and won't be customizable
Maybe in the future the developers will add support for text interpretation as object
Another great free tool is Inkscape (
http://www.inkscape.org/) that works in SVG and last but not least, OpenOffice's Draw (
http://www.openoffice.org)with it's OpenDocument format.
I really have no idea of how much work this "cross-release" will take and how could be obtained...