The horse market is in the tank right now so don't be surprised if it's hard to find her a home. On the other hand, you can pick up an older very well-broke horse for very little money. You are smart for asking for help finding a new horse. With as bad as the horse market is, everyone is trying to unload extra horses, especially their problem animals. Without help, you could easily end up with an animal that is broke but has bad habits such as rearing, bolting, or barnsourness.
In fact, if there is a trainer at your barn please, please, please invest in lessons. It will save you a ton of trouble to get you and your new horse started out on the right hoof.
Remember: Every time you ride a horse you are either training or untraining him.
Best of luck to you! I know it was a difficult decision.