Well, after something like a 20 year hiatus, I've finally got myself back into exercise. It's always been something that I've tried to avoid because, like you, I've always found it boring, I've never had the motivation to do it ... oh, and I'm very lazy!
However, the thing that has helped me most of all was finding a friend who felt the same ... She also wants to lose weight, but we both realised that we weren't going to be successful with just diet alone, and we knew we needed to exercise in order to be fit and healthy. We're both in our 40's, so we're no spring chickens, and we realised that it was now or never. The great thing is that even if one of us doesn't feel like exercising, neither one of us wants to let the other down, so we end up doing it anyway ... if we were going it alone we simply wouldn't bother. And the even better thing is that we have both started to actually enjoy it! We've been hiking in the local country park, and although we've found it pretty difficult (especially the uphill bits!), we're are both enjoying it and it feels like we have actually accomplished something ... we feel proud of ourselves. We have also just decided to start playing Racketball (UK version of Raquetball), and we're both really looking forward to the prospect of playing a sport after all these years. If you are really not enjoying going to the gym alone then perhaps you should look at another form of exercise ... something you might actually enjoy ... or grow to enjoy. And if you can find a friend who really wants to do it, I can tell you, it will certainly help with the motivation. Good luck!