In reply to asdf123:
Unfortunately the true technical peaks like AD tend to be more expensive on organised trips. Such is life.
You could try organising a trip with friends but a trip to AD or Cholatse takes a lot of effort. AD is difficult for an independent group as the camp sites are small and the commercial expeditions tend to dominate. Cholatse is seriously difficult and may not be a good choice for a first trip.
I have done KR and AD and they are both excellent trips with good climbing. Bear in mind that a lot of Himalayan climbing is not "climbing" but acclimatisation, getting over colds, waiting for good weather, etc. There is often a lot of sitting around! Fixed ropes are also used by virtually all commercial trips.
Given your needs, I think that Peru would be a much better bet. You can easily find partners in Huarez during the season and there are plenty of good peaks suitable to your requirements with little or no paperwork.