Providing a fair allocation of bandwidth among different connections over the Internet without affecting link efficiency has been a challenging issue in the area of network performance improvement. Congestion signaling is essential for the purpose. Conventional TCP uses packet loss as an implicit indication of congestion. Several enhancements to TCP have been proposed for faster congestion recovery and thus to improve the network performance. However, packet loss reduces TCP goodput and adds large delay. Also the variance in the share of bandwidth obtained by each connection may become unaccepatbly high. To the contrary, Explicit Congestion Notification (ECN) indicates a congestion explicitly before it actually occurs. Therefore, ECN facilitates a faster congestion detection and contributes to the network performance improvement. In this paper, we consider the performance implications of employing different ECN strategies along with several TCP enhancement schemes. We also introduce a new ECN packet marking strategy FIM and evaluate its relative performance and suitability for deployment along with different TCP enhancements. Simulation results show the superiority of FIM over other existing marking strategies with different TCP enhancement schemes by providing the best fairness without hampering link efficiency. We also observe FIM maintains a more consistent delay bound than other strategies and as such, is more suitable for application in practical purposes.