you didn't tell what kind of encritption you are using..?
you can see here range comparison
between G and N standard.
i won't be buying new router if old is stable enough.. but you can check for DD-WRT or Tomato firmware routers on second hand market. They should be very stable with support for different encription protocols.