Сразу могу сказать это то, что в обычных телефонах имеющих только jаvа машину вирусов не может быть в принципе. Сразу объясню почему. Вирус- это вредоносная программа которая имеет свойства запускать другие приложения, передавать данный в сеть и соответственно принимать их или просто затруднять работоспособнось устройства. Но самое главное, что отличает вирус от обычной программы это способность к распространению. На обычной  JАVА машине ЭТО НЕВОЗМОЖНО.
Максимум что можно подхватить это вредоносную программу. Так что про ява вирусы забудьте.
Вот что касается смартфонов, кпк и т.д. тут да, риск есть. Просто будьте внимательны к тому что устанавливаете, особенно если обещанная программа имеет слишком маленький вес. Сам вирус не встанет в строй программ без вашего участия.
Бывает такое что вирус приклеивают к полезной программе, такое распознает либо опытный пользователь, либо антивирус с обновленными базами. Но скажу по своему опыту, что не встречал антивируса который ловил что то кроме с м с рассыльщиков.
Хотя скажем на Symbian9 особого труда написать вирус нет, у меня бы на это ушло максимум часик. Хотя я и не являюсь программистом.
Кто еще что не будь про это чудо природы знает? Пишите! С интересом почитаю