Check out Jamey Cribbs' open sourced database called KirbyBase! It's a quite powerful database application written in Ruby and takes up approximately 100kb of memory. KirbyBase can be found at http://www.netpromi.com/kirbybase_ruby.html