The criteria I applied were (1) who is going to help me most (at all !) with getting paid work when it's all over, (2) who will give me the best training (that includes finding an instructor you get on with), then (3) cost and convenience.
No-one will ever promise you work, but it's easier to have the conversation when you have something they want (Money !).
Good luck !