Harry and David is really the industry standard. Delicious stuff. Have sent their fruit baskets before and they got rave reviews.
I think for affordable, I'd go with Cherry Moon Farms (they're affiliated with ProFlowers). They have a Large Organic Fruit Sampler for $33.99 shipped free for weekday delivery if you go through one of their 15% off coupon links (you can probably find it by Googling, or send me a PM if you need help).
Other places to check prices: The Fruit Company, Hickory Farms, and 1800Baskets.com (their shipping's $20 which totally stinks but they ship it fast so the fruit doesn't go bad...and you can use code BSKTSAVE15 for 15% off your order).
HTH!