Methods and apparatus for making handoff decisions in an access terminal which can support both best effort and QoS traffic, e.g., when operating in a best effort and QoS mode of operation, respectively, are described. The access terminal receives an indicator indicating the fraction of communications resources not utilized for QoS service and information indicating a number of best effort users being supported by the attachment point. During QoS mode operation, connections to attachment points which can support the access terminal's minimal QoS requirements are identified and then from among the identified set, the attachment point which can provide a connect supporting the most best effort traffic from the access terminal is selected. In best effort mode operation the access terminal selects the attachment point connection which will provide the greatest amount of throughput to the access terminal for best effort traffic.