webサービスって書いたのはあくまで一例で、自分が興味を持って作れそうなものなら何でもいいんじゃないかな
ツイッターのbotなんかは一切金を使わずに作れる
何かデータ取得して、それを加工して役に立つような情報としてツイッターで流すとか

python学習ブログ、みたいなのを作って、そこで自分が作ったのをアピールするのも良いかもしれない
きちんとした文章をかけるというのはプラスに作用するはず
求職中というのもアピールできる

適当に思いついたこと書いてるだけだからあんまり真に受けないでね
いずれにせよpaizaのランク上げよりは仕事に繋がりやすい気がする