OK Sorry about that ill explain this a little better.
You have 3 ways to get last.fm on your phone.
Easiest is Pocket Scrobbler (IE that IS the mobile app you spoke of)
Use your Phone as a proxy server for Last FM
Use your Comp as a Proxy Server for last.fm
Now the first route is cake, install it and go. Not very feature rich however.
Second route is what i described in this thread. Which allows you to point any Media Player capable of streaming at a url and go. I like this as it gives you last.fm + your favorite players options.
Third route is to stream it from a computer, which is almost the same but you have a few less options (but also one less app running from youre phone.)
One last benefit to using your comp as the proxy... most businesses wont have your personal computers IP blocked... allowing you to stream music to a work machine

-