WebGuardMan

select
t1.*,
t2.username,
t3.username  
from orders t1
left join users t2 on t2.userid = t1.userid
left join users t3 on t3.userid = t1.fromuserid

1. Вначале нужно поместить искомое значение в массив ДО СОРТИРОВКИ! и затем отсортировать массив по цене (например, через половинное деление). Возможно, что он у Вас уже сортируется и нужно лишь пометить помещаемое значение отрицательным ID-шником товара.
2. Затем найти через абсолютную разницу нужного соседа выше (перед) или ниже (за ним)

Перебирать целиком ВЕСЬ массив - НЕ НУЖНО!

stackoverflow.com/questions/5464919/php-nearest-va...
только с поправкой на поиск среди ключей

function getClosest($search, $arr) {
   $closest = null;
   foreach ($arr as $price => $id) {
      if ($closest === null || abs($search - $closest) > abs($price - $search)) {
         $closest = $price;
      }
   }
   return $arr[$closest];
}

ideone.com/ru6JwA

Методом половинного деления, а затем выбором ближайшего из левого и правого соседа, если точного совпадения не найдено.

SELECT * FROM table WHERE client_id = id AND status = 0 AND date < (SELECT date FROM table WHERE client_id = id AND status = 1 ORDER BY date LIMIT 1) - что-то типа такого, я думаю.