Numerous ubiquitous computing applications depend on the ability to locate objects as a key functionality. We show that Radio Frequency Identification (RFID) technology can be leveraged to achieve object localisation in an inexpensive, reliable, flexible, and scalable manner. We outline the challenges that can adversely affect RFID-based localisation techniques, and propose practical mitigating solutions. We present several new algorithms for RFID-based object localisation that compare favourably with previous methods in terms of accuracy, speed, reliability, scalability, and cost.