私はいま28歳なのですが、23歳ぐらいまで「部屋をいくら片付けても散らかっている期間の方が圧倒的に長い」といった状態でahiru_zさんと同じように困っていました。しかしあるとき、とあるコツを本か何かで読んで知って以来、つねに部屋がに片付いた状態をキープできるようになりました。そのコツをお教えします。
そのコツによると、人間が身の回りにあるものを整理整頓できる能力は人それぞれ違うらしく、部屋が散らかりやすい人は自分が管理できる能力を超えてものを置いている、ということなので、その能力に応じて部屋に置くものの量を減らすのがいいらしいです。
結局、ahiru_zさんへのアドバイスとしては「部屋に置くもの自体を極力減らす」です。部屋にものがなければ散らかりようがないので、ある意味、身も蓋もない回答なのですが、個人的な体験談としては、部屋に置くもの自体を減らすことはかなり効果的でした。部屋に置くものを減らすには、普段使わないもの・いつか使いそうと思いつつもずっと使ってないものを思い切って捨てるのが一番効果的なのですが、普段使わないものは収納スペースにしまうだけでもある程度効果があります。