I agree but I'd go with sudo aptitude install libreadline-dev so you can get the headers for the installed version(s). For what it's worth, I have both 5 and 6 on my Debian Squeeze.